操作系统概念(第七版翻译版)复习题
大计基复习重点
大计机复习小结第一章：知识点：图灵：理论计算机创始人 冯诺依曼：现代计算机创始人第一台计算机 时间 地点 特点:1946年2月在美国宾夕法尼亚大学莫尔电工学院 每秒能进行5000次加法，或者400次乘法，缺陷是没有储存程序第1~4代计算机特点：1：使用电子管及继电器构成处理器和储存器，体积巨大，功耗高，寿命短，维护费用大。
2：用晶体管制造，尺寸小、重量轻、寿命长、效率高、发热少、功耗低。
3：使用集成电路的计算机，体积和功耗降低，而且可靠性和运算速度大大提高。
4：采用大规模集成电路的计算机，体积更小，速度更快，操作系统不断完善，数据可管理、网络以及各种应用软件也得到了长足的发展。
计算机按规模分类：巨型机、大型机、小型机、微型机、工作站、服务器、嵌入式计算机。
计算机特点：计算机是一种能按照事先存储的程序自动、高速地进行大量数值计算和各种信息处理的现代化智能电子设备。
计算机系统组成 硬件五大结构及示意图：计算机系统由硬件和软件组成 硬件五大结构分别是运算器、控制器、存储器、输入设备、输出设备。
图示：计算机软件分类：系统软件和应用软件简答题2、4 第二章：知识点：数制转换：十转二：整数部分除以2，取余，逆序书写，直至商为0。
小数部分乘2，取整部，顺序书写，直至达到精度要求或小数部分为0。
二转十：将各位数码乘以相应位权，然后相加。
二转八：整数部分从右向左，小数部分从左向右，每3位二进制一组，变为1位八进制。
不足3位时分别在最左端和最右端补0凑够3位。
二转十六：整数部分从右向左，小数部分从左向右，每4位二进制一组，变为1位十六进制。
不足4位时分别在最左端和最右端补0凑够4位。
数据单位换算： 1KB ＝1024 Byte (102B) 1MB ＝1024 KB (202B) 1GB ＝1024 MB (302B) 1TB ＝1024 GB (402B) 原码 反码 补码 补码运算：原码：正号为0，负号为1，数值部分为二进制绝对值。
页式虚拟存储管理FIFO、LRU和OPT页面置换算法
目录1 需求分析 (2)1.1 目的和要求 (2)1.2 研究内容 (2)2 概要设计 (2)2．1 FIFO算法 (3)2．2 LRU算法 (3)2．3 OPT算法 (3)2．4 输入新的页面引用串 (3)3 详细设计 (4)3．1 FIFO（先进先出）页面置换算法： (4)3．2 LRU（最近最久未使用）置换算法： (4)3．3 OPT（最优页）置换算法 (4)4 测试 (5)5 运行结果 (5)6 课程设计总结 (9)7 参考文献 (10)8 附录：源程序清单 (10)1 需求分析1.1 目的和要求在熟练掌握计算机虚拟存储技术的原理的基础上，利用一种程序设计语言模拟实现几种置换算法，一方面加深对原理的理解，另一方面提高学生通过编程根据已有原理解决实际问题的能力，为学生将来进行系统软件开发和针对实际问题提出高效的软件解决方案打下基础。
1.2 研究内容模拟实现页式虚拟存储管理的三种页面置换算法（FIFO(先进先出)、LRU （最近最久未使用）和OPT（最长时间不使用）），并通过比较性能得出结论。
前提：（1）页面分配采用固定分配局部置换。
（2）作业的页面走向和分得的物理块数预先指定。
可以从键盘输入也可以从文件读入。
（3）置换算法的置换过程输出可以在显示器上也可以存放在文件中，但必须清晰可读，便于检验。
2 概要设计本程序主要划分为4个功能模块，分别是应用FIFO算法、应用LRU算法、应用OPT算法和页面引用串的插入。
1.1各模块之间的结构图2．1 FIFO 算法该模块的主要功能是对相应页面引用串进行处理，输出经过FIFO 算法处理之后的结果。
2．2 LRU 算法该模块的主要功功能是对相应的页面引用串进行处理，输出经过LRU 算法处理之后的结果。
2．3 OPT 算法该模块的主要功功能是对相应的页面引用串进行处理，输出经过OPT 算法处理之后的结果。
2．4 输入新的页面引用串该模块的主要功能是用户自己输入新的页面引用串，系统默认的字符串是0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0，用户可以自定义全新的20个数字页面引用串。
计算机学习相关书籍
计算机学习相关书籍大学计算机专业使用的教材可以根据不同学校和课程有所不同，下面是楼主收集的一些经典（大部分是国外）的计算机专业教材：------C++------1.C++ Primer Plus C++ Primer习题集第5版,（美）李普曼,2.P520 C++ Primer（第5版）带书签高清完整版3.C++ Templates4.C++大学教程5.C++对象模型6.C++并发编程实战7.C++标准程序库—自修教程与参考手册8.C++沉思录中文第2版9.C++程序设计语言10.C++编程思想（两卷合订本）11.C++编程规范-101条规则准则与最佳实践12.C++编程调试秘笈13.C++设计新思维-泛型编程与设计之应用14.C++语言的设计和演化15.Effective C++ 中文版第三版高清PDF16.Effective STL中文版17.Modern C++ Design More18.Exceptional C++中文版19.STL源码20.STL源码剖析高清版(剖析+源码)21.提高C++性能的编程技术22.泛型编程与STL中文版23.深入理解C++1124.跟我一起写makefile------Go语言------1.Go并发编程实战2.Go语言圣经3.Go语言学习笔记4.Go语言实战5.Go语言标准库参考6.Go语言程序设计7.Go语言编程8.学习Go 语言(Golang)------Java------1.Head First Java 中文高清版2.Head First Servlet and JSP(高清中文版)3.java从入门到精通（第4版）4.JAVA并发编程实践5.Java性能优化权威指南6.Java核心技术卷1基础知识原书第10版7.Java核心技术卷2高级特性原书第10版8.大话java性能优化9.深入分析JavaWeb技术内幕10.深入剖析Tomcat 深入理解Java虚拟机：JVM高级特性与最佳实践（最新第二版）11.阿里巴巴Java开发手册--1------Java大数据------1.Apache Kafka实战2.Apache Spark源码剖析3.Apache+Kylin权威指南4.Elasticsearch集成Hadoop最佳实践5.Flink基础教程6.Flume构建高可用、可扩展的海量日志采集系统7.Hadoop应用架构8.HBase实战中文版9.Hive编程指南10.Kafka源码解析与实战11.Mahout算法解析与案例实战12.MapReduce设计模式[（美）迈纳，（美）舒克著]13.Scala编程中文版(33章全)14.Spark内核设计的艺术架构设计与实现（耿嘉安）15.Spark大数据分析核心概念技术及实践OCR16.Spark大数据处理：技术、应用与性能优化(全)17.Spark快速大数据分析18.Spark快速数据处理19.Spark机器学习20.Storm技术内幕与大数据实践21.图解Spark -核心技术与案例实战22.大数据Spark企业级实战版23.大数据架构师指南24.实战Elasticsearch、Logstash、Kibana：分布式大数据搜索与日志挖掘及可视25.机器学习与数据挖掘方法和应用（经典）26.深入理解Spark：核心思想与源码分析------Linux------1.Linux 内核设计与实现2.Linux内核设计与实现第3版_优先看3.Linux多线程服务端编程书签高清非扫描-陈硕4.linux常用命令大全Linux环境编程：从应用到内核5.Linux高性能服务器编程6.Linux高级程序设计中文第三版杨宗德--人电出版社7.UNIX 环境高级编程第3版8.Unix-Linux编程实践教程9.UNIX编程艺术-中文版【The+Art+of+UNIX+Programming】10.UNIX网络编程卷1 API UNIX网络编程卷2：进程间通信11.深入Linux内核架构(图灵程序设计丛书·LinuxUNIX系列)12.深入理解Linux内核13.鸟哥的Linux私房菜基础篇和服务器篇------python------1.Head_First_Python（中文版）2.Python Cookbook（第3版）中文版3.Python3程序开发指南Python参考手册(第4版)4.Python学习手册(第4版)5.Python开发技术详解6.Python核心编程第3版中文版7.Python正则表达式-深入浅出8.Python灰帽子——黑客与逆向工程师的Python编程之道9.Python编程入门经典10.Python编程初学者指南11.Python编程快速上手让繁琐工作自动化12.python编程金典13.Python高级编程14.编程小白的第一本python入门书------python数据分析和数据挖掘------1.Python数据分析基础2.Python数据挖掘入门与实践3.Python金融大数据分析4.Tableau：数据可视化之极速BI5.利用python进行数据分析6.数据可视化之美7.数据挖掘原理与算法8.数据挖掘导论-完整版9.用Python写网络爬虫10.精通Scrapy网络爬虫-刘硕------操作系统------pilers_ Principles, Techniques, and Toolsputer Systems_ A Programmer's Perspective3.分布式系统概念与设计原书第5版4.操作系统之哲学原理第2版5.操作系统概念-英文版6.操作系统概念7.操作系统概述-公众号资源8.操作系统真象还原9.操作系统精髓与设计原理第8版10.操作系统精髓与设计原理第9版11.操作系统设计与实现12.深入理解计算机系统第3版13.现代操作系统-英文版14.现代操作系统（第三版）中文版15.编译原理16.自己动手写操作系统17.计算机系统要素-从零开始构建现代计算机-----数据结构与算法------1.C++数据结构与算法（第4版）带书签目录完整版2.JavaScrit数据结构与算法（第2版）3.Java数据结构和算法4.严蔚敏：数据结构题集(C语言版)5.分布式算法导论6.剑指offer7.啊哈！算法哈磊8.大话数据结构9.妙趣横生的算法（C语言实现第2版）10.挑战程序设计竞赛(第2版)11.数据结构C语言严蔚敏pdf12.数据结构与算法Python语言描述_裘宗燕13.数据结构与算法分析C++描述14.数据结构与算法分析——Java语言描述15.数据结构与算法分析：C语言描述原书第2版高清版16.漫画算法：小灰的算法之旅17.程序员代码面试指南IT名企算法与数据结构题目最优解（左程云著）18.程序员的算法趣题19.算法(第4版)20.算法之道21.算法分析与设计22.算法图解23.算法竞赛入门经典训练指南24.算法谜题25.编程之美-完整版26.编程珠玑第二版人民邮电出版社27.背包九讲28.谷歌大佬总结的Leetcode刷题笔记，支持Java、C++、Go三种语言29.趣学算法------校招和面经------1.C++牛客大佬总结面试经验2.c++面经总结3.Java程序员面试宝典4.Java突击面试总结5.Java面试突击-V36.招聘笔记7.机器学习8.算法工程师带你去面试9.机器学习常见面试题10.牛客SQL练习题1-61答案与解析11.牛客网IT名企2016笔试真题+答案12.牛客网Java工程师校招面试题库13.程序员面试宝典14.阿里Java面试问题大全------计算机网络------puter Networking_ A Top-down Approachputer Networks, A Systems Approach3.HTTP权威指南4.Http核心总结5.TCP-IP详解卷1：协议原书第2版6.TCP-IP详解卷三7.TCP-IP详解卷二：实现8.tcp源码分析9.Wireshark 数据包分析实战（第二版）10.Wireshark网络分析就这么简单11.Wireshark网络分析的艺术12.图解HTTP13.图解TCPIP(第5版)14.网络是怎样连接的(图灵程序设计丛书)15.计算机网络第七版16.计算机网络-自顶向下方法-第6版17.计算机网络：系统方法18.计算机网络。
操作系统概念第七版7-9章课后题答案(中文版)
7.1假设有如图7.1所示的交通死锁。
a.证明这个例子中实际上包括了死锁的四个必要条件。
b.给出一个简单的规则用来在这个系统中避免死锁。
a.死锁的四个必要条件: (1)互斥；（2）占有并等待；（3）非抢占；（4）循环等待。
互斥的条件是只有一辆车占据道路上的一个空间位置。
占有并等待表示一辆车占据道路上的位置并且等待前进。
一辆车不能从道路上当前的位置移动开（就是非抢占）。
最后就是循环等待，因为每个车正等待着随后的汽车向前发展。
循环等待的条件也很容易从图形中观察到。
b.一个简单的避免这种的交通死锁的规则是，汽车不得进入一个十字路口如果明确地规定，这样就不会产生相交。
7.2考虑如下的死锁可能发生在哲学家进餐中，哲学家在同个时间获得筷子。
讨论此种情况下死锁的四个必要条件的设置。
讨论如何在消除其中任一条件来避免死锁的发生。
死锁是可能的，因为哲学家进餐问题是以以下的方式满足四个必要条件：1）相斥所需的筷子， 2 ）哲学家守住的筷子在手，而他们等待其他筷子， 3 ）没有非抢占的筷子，一个筷子分配给一个哲学家不能被强行拿走，4 ）有可能循环等待。
死锁可避免克服的条件方式如下： 1 ）允许同时分享筷子， 2 ）有哲学家放弃第一双筷子如果他们无法获得其他筷子，3 ）允许筷子被强行拿走如果筷子已经被一位哲学家了占有了很长一段时间4 ）实施编号筷子，总是获得较低编号的筷子，之后才能获得较高的编号的筷子。
7.3一种可能以防止死锁的解决办法是要有一个单一的，优先于任何其他资源的资源。
例如，如果多个线程试图访问同步对象A•…E，那么就可能发生死锁。
（这种同步对象可能包括互斥体，信号量，条件变量等），我们可以通过增加第六个对象来防止死锁。
每当一个线程希望获得同步锁定给对象A•••E，它必须首先获得对象F的锁.该解决方案被称为遏制：对象A•••E的锁内载对象F的锁。
对比此方案的循环等待和Section7.4.4的循环等待。
这很可能不是一个好的解决办法，因为它产生过大的范围。
操作系统概念第七版10-12章课后题答案(中文版)
假设有一个文件系统，它里面的文件被删除后，当连接到该文件的链接依然存在时，文件的磁盘空间会再度被利用。
如果一个新的文件被创建在同一个存储区域或具有同样的绝对路径名，这会产生什么问题如何才能避免这些问题Answer:令旧的文件为F1，新文件为F2。
用户希望通过存在的链接进入F1，实际上将进入F2。
注意，使用的是文件F1的访问保护，而不是F2的。
这个问题可以通过确保所有被删除文件的链接也被删除来避免。
可以从几个方面来完成：a.保存一份文件所有链接的列表，删除文件时，删除每一个链接b.保留链接，当试图访问一个已删除文件时删除他们c.保存一个文件引用清单（或计数器），只有在文件所有链接或引用被删除后，删除该文件打开文件表被用以保持当前打开文件的信息，操作系统应该为每个用户保持一个单独的表吗或者只是保持一个包含当前所有用户访问文件的引用的表如果两个不同程序或用户访问同样的文件，在打开文件表中应包含单独的条目吗Answer:保持一个中央的打开文件表，操作系统可以执行下列操作，否则不可执行：假设一个当前有一个或一个以上进程访问的文件。
如果该文件被删除，那么应该直到所有正在访问文件的进程关闭它时，它才能从磁盘上删除。
只要有正在访问文件的进程数目的集中核算，该检查就可以执行。
另一方面，如果两个进程正在访问该文件，则需要保持两个单独的状态来跟踪当前位置，其中部分文件正被两个进程访问。
这就要求操作系统为两个进程保持单独的条目。
一个提供强制锁，而非使用由用户决定的咨询锁的进程有何优点和缺点Answer:在许多情况下，单独的程序可能愿意容忍同时访问一个文件，而不需要获得锁，从而确保文件的相互排斥。
其他程序结构也可以确保相互排斥，如内存锁；或其他同步的形式。
在这种情况下，强制锁将限制访问文件的灵活性，也可能增加与访问文件相关的开销。
在文件的属性中记录下创建程序的名字，其优点和缺点是什么（在Macintosh 操作系统中就是这样做的）Answer:记录下创建程序的名字，操作系统能够实现基于此信息的功能（如文件被访问时的程序自动调用）。
（完整版）操作系统概念第七版习题答案（中文版）完整版
（完整版）操作系统概念第七版习题答案（中文版）完整版1.1 在多道程序和分时环境中，多个用户同时共享一个系统，这种情况导致多种安全问题。
a. 列出此类的问题b.在一个分时机器中，能否确保像在专用机器上一样的安全度？并解释之。
Answer:a.窃取或者复制某用户的程序或数据；没有合理的预算来使用资源（CPU，内存，磁盘空间，外围设备）ｂ．应该不行，因为人类设计的任何保护机制都会不可避免的被另外的人所破译，而且很自信的认为程序本身的实现是正确的是一件困难的事。
1.2 资源的利用问题在各种各样的操作系统中出现。
试例举在下列的环境中哪种资源必须被严格的管理。
（ａ）大型电脑或迷你电脑系统（ｂ）与服务器相联的工作站（ｃ）手持电脑Answer: （ａ）大型电脑或迷你电脑系统：内存和CPU 资源，外存，网络带宽（ｂ）与服务器相联的工作站：内存和CPU 资源（ｃ）手持电脑：功率消耗，内存资源1.3 在什么情况下一个用户使用一个分时系统比使用一台个人计算机或单用户工作站更好？Answer:当另外使用分时系统的用户较少时，任务十分巨大，硬件速度很快，分时系统有意义。
充分利用该系统可以对用户的问题产生影响。
比起个人电脑，问题可以被更快的解决。
还有一种可能发生的情况是在同一时间有许多另外的用户在同一时间使用资源。
当作业足够小，且能在个人计算机上合理的运行时，以及当个人计算机的性能能够充分的运行程序来达到用户的满意时，个人计算机是最好的，。
1.4 在下面举出的三个功能中，哪个功能在下列两种环境下，(a)手持装置(b)实时系统需要操作系统的支持？(a)批处理程序(b)虚拟存储器(c)分时Answer:对于实时系统来说，操作系统需要以一种公平的方式支持虚拟存储器和分时系统。
对于手持系统，操作系统需要提供虚拟存储器，但是不需要提供分时系统。
批处理程序在两种环境中都是非必需的。
1.5 描述对称多处理（ＳＭＰ）和非对称多处理之间的区别。
操作系统哲学家就餐问题课程设计c语言
1.1 设计题目描述：
用多线程同步方法解决哲学家就餐问题(Dining-Philosophers Problem)
1.2 要求：
1）为每个哲学家产生一个线程，设计正确的同步算法 2）每个哲学家取得一双筷子开始用餐后，即时显示“Dining…”和该哲学 家的自定义标识符以及餐桌上所有几位哲学家标识符及其所坐的位置。 3）设定共有 5 个哲学家需用餐。每位用餐耗时 10 秒钟以上。 4）多个哲学家须共享操作函数代码。
针对每个哲学家通过共享操作函数代码分别建立5个线程以实现同步哲学家就餐而申请进入餐厅的哲学家进入room的等待队列根据fifo的原则总会进入到餐厅就餐因此不会出现饿死和死锁的现象针对5只筷子分别设置了5个互斥信号量以保证每只筷子每次只能被取得一次
武汉理工大学《操作系统》课程设计
题 目 : 用 多 线 程 同 步 方 法 解 决 哲 学 家 就 餐 问 题 (Dining-Philosophers
2． 设计说明书内容要求： Nhomakorabea1)设计题目与要求 2)总的设计思想及系统平台、语言、工具等。 3）数据结构与模块说明（功能与流程图） 4） 给出用户名、 源程序名、 目标程序名和源程序及其运行结果。 （要 注明存储各个程序及其运行结果的 Linux 主机 IP 地址和目录。 ） 5）运行结果与运行情况 （提示: (1)连续存储区可用数组实现。 (2)编译命令可用： cc (3)多线程编程方法参见附件。 ）
2.2 系统平台、语言及工具
（1）操作系统：Linux （2）程序设计语言：C 语言 （3）工具：编辑工具 Vi、编译器 gcc
1
武汉理工大学《操作系统》课程设计
3．数据结构与模块说明
线程创建函数 pthread_create 声明如下： #include <pthread.h> int pthread_create (pthread_t *thread,pthread_attr_t *attr,Void* (*start_routine)(void *),void *arg);
操作系统概念第七版4-6章课后题答案（中文版）
操作系统概念第七版4-6章课后题答案（中⽂版）第四章线程4.1举两个多线程程序设计的例⼦来说明多线程不⽐单线程⽅案提⾼性能答：1）任何形式的顺序程序对线程来说都不是⼀个好的形式。
例如⼀个计算个⼈报酬的程序。
2）另外⼀个例⼦是⼀个“空壳”程序，如C-shell和korn shell。
这种程序必须密切检测其本⾝的⼯作空间。
如打开的⽂件、环境变量和当前⼯作⽬录。
4.2描述⼀下线程库采取⾏动进⾏⽤户级线程上下⽂切换的过程答：⽤户线程之间的上下⽂切换和内核线程之间的相互转换是⾮常相似的。
但它依赖于线程库和怎样把⽤户线程指给内核程序。
⼀般来说，⽤户线程之间的上下⽂切换涉及到⽤⼀个⽤户程序的轻量级进程（LWP）和⽤另外⼀个线程来代替。
这种⾏为通常涉及到寄存器的节约和释放。
4.3在哪些情况下使⽤多内核线程的多线程⽅案⽐单处理器系统的单个线程⽅案提供更好的性能。
答：当⼀个内核线程的页⾯发⽣错误时，另外的内核线程会⽤⼀种有效的⽅法被转换成使⽤交错时间。
另⼀⽅⾯，当页⾯发⽣错误时，⼀个单⼀线程进程将不能够发挥有效性能。
因此，在⼀个程序可能有频繁的页⾯错误或不得不等待其他系统的事件的情况下，多线程⽅案会有⽐单处理器系统更好的性能。
4.4以下程序中的哪些组成部分在多线程程序中是被线程共享的？a.寄存值b.堆内存c.全局变量d.栈内存答：⼀个线程程序的线程共享堆内存和全局变量，但每个线程都有属于⾃⼰的⼀组寄存值和栈内存。
4．5⼀个采⽤多⽤户线程的多线程⽅案在多进程系统中能够取得⽐在单处理器系统中更好的性能吗？答：⼀个包括多⽤户线程的多线程系统⽆法在多处理系统上同时使⽤不同的处理器。
操作系统只能看到⼀个单⼀的进程且不会调度在不同处理器上的不同进程的线程。
因此，多处理器系统执⾏多个⽤户线程是没有性能优势的。
4.6就如4.5.2章节描述的那样，Linux没有区分进程和线程的能⼒。
且Linux线程都是⽤相同的⽅法：允许⼀个任务与⼀组传递给clone()系统调⽤的标志的进程或线程。
操作系统经典书籍推荐
本书第二本和第一本很多地方相似，区别在于第二本理论偏重一些，第一本实例讨论的更多 一些。这两本书别看很厚，但是写的非常流畅，属于比较易读的一类。 3. 现代操作系统(英文版•第2版) Andrew S. Tanenbuam(坦尼伯姆, AST)是第4本书的升级版，里面添加了一些新的操作系统 方面的讨论，原理部分比第四本稍有增强。个人认为，是除了前面两本之外的最好的书。 4. 操作系统： 设计及实现（第二版）（英文影印版） 这个比较有名了，主要是分析 minix 源代码的书，顺带着讲了下原理，应该说是偏于实践的， 可能当年的 linus 的教材就是这本，影响较大，可以帮助你了解一个文件系统或系统调用之 类是如何实现的。当然，和目前的操作系统来讲，稍简单了一些。想做 linux kernel hacker 的同学此书可以一读。 5. 操作系统：现代观点（第二版 实验更新版）（英文版） Operating Systems: A design-Oriented Approach 这两本一般，但是还是比国内抄袭的教 材强很多，可以作为补充阅读的书籍。 6． LINUX 内核源代码情景分析（上册） LINUX 内核源代码情景分析（下册） Understanding Linux Kernel Linux internal 这三本是最 nb 的 linux 内核分析书籍,后两本讲2.2内核，第一本讲2.4。 7. 4.4BSD 操作系统设计与实现（英文影印版） 不说少了，原来 berkeley 那帮写 bsd 的其中几个人写的，经典就是它了。 8. UNIX 操作系统设计（英文版） ：古老的 unix 设计方面的书籍，应该说这本书在 unix 世界里面的影 响是十分巨大的，很多后来的 unix 分枝，思想都是缘于此书。里面主要讲解 unix 各个部分
2018东南大学各院专业考研资料参考书推荐
2018东南大学各院专业考研资料参考书推荐
2018考研已经开始，为方便考研东南大学的学子收集资料，聚英考研网特意为大家分享东南大学各学院的专业考研参考书以及相关专业课资料，帮助考研学子们复习，顺利考上理想学院。
以上是展示东南大学部分学院的考研参考资料，更多学院的资料可以点击链接查看~其他学院资料点击：/ziliao/all-seu-0查看~
以上内容由聚英考研网整理发布，我们会为广大考生持续更新最新的考研报考信息及考研辅导班！此外，我们还提供更多关于东南大学考研最新研讯、考研经验、考研真题等一手资讯。
或者可以加入我们的2018考研qq群和众多考研学子一起备战考研！。
操作系统概念(第七版_英文版)ch7
must hold for nonsharable resources.
Hold and Wait – must guarantee that whenever a process
requests a resource, it does not hold any other resources.
recover.
Ignore the problem and pretend that deadlocks never occur
in the system; used by most operating systems, including UNIX.
Operating System Concepts - 7th Edition, Feb 14, 2005
Bal l process
P1
P2
P3
P4
Remove ball Execute process Ball location Resource Cannot remove any ball deadlock fall in circular wait.
P1 P4
P4 P3
P3 P1
Deadlock Prevention
Operating System Concepts - 7th Edition, Feb 14, 2005
7.4
Silberschatz, Galvin and Gagne ©2005
Chapter Objectives
To develop a description of deadlocks, which prevent
7.14Silberscha Nhomakorabeaz, Galvin and Gagne ©2005
操作系统概念第七版答案
操作系统概念第七版答案【篇一：操作系统概念第七版答案(含编程代码)】> chapter 11.1 in a multiprogramming and time-sharing environment, several users share the system simultaneously. this situation can result in various security problems. a. what are two such problems?b. can we ensure the same degree of security in a time-shared machine as in a dedicated machine? explain your answer.answer:a. stealing or copying one’s programs or data; using system resources (cpu, memory, disk space, peripherals) without proper accounting.b. probably not, since any protection scheme devised by humans can inevitably be broken by a human, and the more complex the scheme, the more difficult it is to feel confident of its correct implementation.1.2 the issue of resource utilization shows up in different forms in different types of operating systems. list what resources must be managedcarefully in the following settings: a. mainframe or minicomputer systems b. workstations connected to serversc. handheld computersanswer:a. mainframes:memory and cpu resources, storage, network bandwidth.b. workstations: memory and cpu resoucesc. handheld computers: power consumption, memory resources.1.3 under what circumstances would a user be better off using a timesharing system rather than a pc or single-user workstation?answer: when there are few other users, the task is large, and the hardware is fast, time-sharingmakes sense. the full power of the system can be brought to bear on the user’s problem. the problemcan be solved faster than on a personal computer. another case occurs when lots of other users need resources at the same time.a personal computer is best when the job is small enough to be executed reasonably on it and when performance is sufficient to execute the prog ram to the user’s satisfaction.1.4 which of the functionalities listed below need to be supported by the operating system for the following two settings: (a) handheld devices and (b) real-time systems. a. batch programmingb. virtual memoryc. time sharinganswer: for real-time systems, the operating system needs to support virtual memoryand time sharing in a fair manner. for handheld systems,the operating system needs to provide virtual memory, but does not need to provide time-sharing. batch programming is not necessary in both settings.1.5 describe the differences between symmetric and asymmetric multiprocessing.what are three advantages and one disadvantage of multiprocessor systems?answer: symmetric multiprocessing treats all processors as equals, and i/o can be processed on any cpu. asymmetric multiprocessing has one master cpu and the remainder cpus are slaves. the master distributes tasks among the slaves, and i/o is usually done by the master only.multiprocessors can save money by not duplicating power supplies,housings, and peripherals. they can execute programs more quickly and can have increased reliability. they are also more complex in both hardware and software than uniprocessor systems.1.6 how do clustered systems differ from multiprocessor systems? what is required for two machines belonging to a cluster to cooperate to provide a highly available service?answer: clustered systems are typically constructed by combining multiple computers into a single system to perform a computational task distributed across the cluster. multiprocessor systems on the other hand could be a single physical entity comprising of multiple cpus. a clustered system is less tightly coupled than a multiprocessorsystem.clustered systems communicate using messages, while processors in a multiprocessor system could communicate using shared memory.in order for twomachines to provide a highly available service, the state on the two machines should be replicated and shouldbe consistently updated. when one of the machines fail, the other could then take-over the functionality of the failed machine.1.7 distinguish between the client-server and peer-to-peer models of distributed systems.answer: the client-server model firmly distinguishes the roles of the client and server. under this model, the client requests services that are provided by the server. the peer-to-peer model doesn’t have such strict roles. in fact, all nodes in the system are considered peers and thus may act as either clients or servers - or both. a node may request a service from another peer, or the node may in fact provide such a service to other peers in the system.for example, let’s consider a system of nodes tha t share cooking recipes.under the client-server model, all recipes are stored with the server. if a client wishes to access a recipe, it must request the recipe from the specified server. using the peer-to-peer model, a peer node could ask other peer nodesfor the specified recipe.the node (or perhaps nodes) with the requested recipe could provide it to the requesting node. notice how each peer may act as both a client (i.e. it may request recipes) and as a server (it may provide recipes.)1.8 consider a computing cluster consisting of twonodes running adatabase.describe two ways in which the cluster software can manage access to the data on the disk. discuss the benefits and disadvantages of each.answer: consider the following two alternatives: asymmetric clustering and parallel clustering. with asymmetric clustering, one host runs the database application with the other host simply monitoring it. if the server fails, the monitoring host becomes the active server. this is appropriate for providing redundancy. however, it does not utilize the potential processing power of both hosts. with parallel clustering, the database application can run in parallel on both hosts. the difficulty implementing parallel clusters is providing some form of distributed locking mechanism for files on the shared disk.1.9 how are network computers different from traditional personal computers? describe some usage scenarios in which it is advantageous to use network computers.answer: a network computer relies on a centralized computer for most of its services. it can therefore have a minimal operating system to manage its resources. a personal computer on the other hand has to be capable of providing all of the required functionality in a standalonemanner without relying on a centralized manner. scenarios where administrative costs are high and where sharing leads to more efficient use of resources are precisely those settings where network computers are preferred.1.10 what is the purpose of interrupts? what are the differences between a trap and an interrupt? can traps be generated intentionally by a user program? if so, for what purpose?answer: an interrupt is a hardware-generated change-of-flow within the system. an interrupt handler is summoned to deal with the cause of the interrupt; control is then returned to the interrupted context and instruction. a trap is a software-generated interrupt. an interrupt can be used to signal the completion of an i/o to obviate the need for device polling. a trap can be used to call operating system routines or to catch arithmetic errors.1.11 direct memory access is used for high-speed i/o devices in order to avoid increasing the cpu′s execution load.a. how does the cpu interface with the device to coordinate the transfer?b. how does the cpu know when the memory operations are complete?c. the cpu is allowed to execute other programs while the dma controller istransferring data. does this process interfere with the execution of the user programs? if so, describe what forms of interference are caused.answer: the cpu can initiate a dma operation by writing values into special registers that can be independently accessed by the device.the device initiates the corresponding operation once it receives a command from the cpu. when the device is finished with its operation, it interrupts the cpu to indicate the completion of the operation.both the device and the cpu can be accessing memory simultaneously.the memory controller provides access to the memory bus in a fair manner to these two entities.a cpu might therefore be unable to issue memory operationsat peak speeds since it has to compete with the device in order to obtain access to the memory bus.answer: an operating system for a machine of this type would need to remain in control (or monitor mode) at all times. this could be accomplished by two methods:a. software interpretation of all user programs (like some basic,java, and lisp systems, for example). the software interpreter would provide, in software, what the hardware does not provide.b. require meant that all programs be written in high-level languages so that all object code is compiler-produced. the compiler would generate (either in-line or by function calls) the protection checks that the hardware is missing.1.13 give two reasons why caches are useful.what problems do they solve? what problems do they cause? if a cache canbe made as large as the device for which it is caching (for instance, a cache as large as a disk), why not make it that large and eliminate the device?answer: caches are useful when two or more components need to exchange data, and the components perform transfers at differing speeds.caches solve the transfer problem by providing a buffer of intermediate speed between the components. if the fast device finds the data it needs in the cache, it need not wait for the slower device. the data in the cache must be kept consistent with the data in the components. if a omponent has a data value change, and the datum is also in the cache, the cache must also be updated. this is especially a problem on multiprocessor systemswhere more than one process may be accessing adatum.acomponent may be eliminated by an equal-sized cache, but only if: (a) the cache and the component have equivalent state-saving capacity (that is,if the component retains its data when electricity is removed, the cache must retain data as well), and (b) the cache is affordable, because faster storage tends to be more expensive.1.14 discuss, with examples, how the problem of maintaining coherence of cached data manifests itself in the following processing environments:a. single-processor systemsb. multiprocessor systemsc. distributed systemsanswer: in single-processor systems, the memory needs tobe updated when a processor issues updates to cached values. these updates can be performed immediately or in a lazy manner. in amultiprocessor system,different processors might be caching the same memory location in its local caches. when updates are made, the other cached locations need to be invalidated or updated. in distributed systems, consistency of cached memory values is not an issue. however, consistency problems might arise when a client caches file data.1.15 describe a mechanism for enforcing memory protectionin order to prevent a program from modifying the memory associated with other programs.answer: the processor could keep track of what locations are associated with each process and limit access to locationsthat are outside of a program’s extent. informatio n regarding the extent of a program’s memory could be maintained by using base and limits registers and by performing a check for every memory access.1.16 what network configuration would best suit the following environments? a. a dormitory floorb. a university campusc. a stated. a nationanswer:a. a dormitory floor - a lan.b. a university campus - a lan, possible a wan for very large campuses.c. a state - awan.d. a nation - a wan.1.17 define the essential properties of the following types of operating systems: a. batchb. interactivec. time sharingd. real timee. networkf. parallelg. distributedh. clusteredi. handheld【篇二：操作系统概念第七版4-6章课后题答案(中文版)】举两个多线程程序设计的例子来说明多线程不比单线程方案提高性能答：1）任何形式的顺序程序对线程来说都不是一个好的形式。
大学课本习题答案---应该说如果下面还找不到的那么肯定答案还没出了
应该说如果下面还找不到的那么肯定答案还没出了统计学课后答案（第二版，贾俊平）• ... 200903/• 大学物理实验绪论课指导书• ... 200903/• 《材料力学》课后答案• ... 200903/• MBA入学复试政治题目及参考答案(2008年) • ... 200903/• 《管理学》笔记（周三多、第四版）• ... 200903/• 《管理学》罗宾斯复学资料• ... 200903/• 《管理定律》完整版第三部分• ... 200903/• 《管理定律》完整版第二部分• ... 200903/• 《管理定律》完整版第一部分• ... 200903/• 《公共管理学》笔记（陈振明版）• ... 200903/• 《点集拓扑讲义》题解（熊金城，高教版）• ... 200903/• 大学IT课后习题答案• ... 200903/• 《微机计算机基本原理与接口技术》课后答案（陈红卫版）• ... 200903/ • 中科院《高等代数》考试大纲• ... 200903/• 中科院《数学分析》考试大纲• ... 200903/• 考研数学全分析——第三章一元函数微分学（经典）• ... 200903/• 考研数学全分析——第二章一元函数的连续性（经典）• ... 200903/ • 考研数学全分析——第一章极限（经典）• ... 200903/• 新视野大学英语读写教程1课后答案（第二版）• ... 200903/• 新视野大学英语读写教程2课后答案（第二版）• ... 200903/• 《思想道德修养与法律基础》课后答案（ 08修订版）• ... 200903/• 《马克思主义基本原理概论》课后答案（最新版）• ... 200903/• 最感人的句子（圣经）•• 微机原理（第2版）课后答案• ... 200903/• 《物理化学》课后答案（第四版）• ... 200903/• 《光学教程》课后答案（第三版）• ... 200903/• 《电动力学》课后答案（第三版）郭硕鸿版• ... 200903/• 《数字图像处理》课后答案B部分（第二版）• ... 200903/• 《数字图像处理》课后答案A部分（第二版）• ... 200903/• 《操作系统概念》课后答案（英文原版）• ... 200903/• 《复变函数论》课后答案• ... 200903/• 毛邓三课后答案• ... 200903/• 姜楠：资产评估(第二版)习题答案• ... 200903/• 《财务管理》习题答案（第二版）• ... 200903/• 《旅游法规教程》课后答案• ... 200903/• 《网络营销》课后答案• ... 200903/• 《现代营销礼仪》课后答案(第二版) • ... 200903/• 《饭店管理概论》课后答案• ... 200903/• 《旅游资源学》课后答案• ... 200903/• 《市场调查与分析实训》课后答案• ... 200903/• 《房地产经济学》课后答案• ... 200903/• 会计从业《基础会计》课后答案• ... 200903/• 《计算机组成原理》课后答案（第四版）• ... 200902/• 《工程力学》习题3答案• ... 200902/• 《工程力学》习题答案• ... 200902/• 《工程力学》课后答案（章节有点乱，自己找下）• ... 200902/• 《财务管理》习题答案• ... 200902/• 《金融市场学》课后答案（厦门大学）• ... 200902/• 《理论力学》思考题习题答案(周衍柏）4~5章• ... 200902/• 《理论力学》思考题习题答案(周衍柏）1~3章• ... 200902/• 《力学》习题及答案（漆安慎，杜婵英）• ... 200902/• 东南大学结构力学研究生入学试卷（02年03年04年）• ... 200902/ • 《结构力学》习题集（下册）• ... 200902/• 《结构力学》习题集（上册）• ... 200902/• 《结构力学》习题集答案（下册）• ... 200902/• 《结构力学》习题集答案（上册）• ... 200902/• 《会计电算化》习题答案• ... 200902/• 《工程地质学》优秀教案• ... 200902/• 新视野大学英语读写教程3课后答案(最新版) • ... 200902/• 《社会学概论新修》复习内容要点（参考）• ... 200902/• 《社会学概论新修》笔记(郑杭生) • ... 200902/• 考研专业课法学真题分析2 • ... 200902/• 考研专业课法学真题分析1 • ... 200902/• 行政法与行政诉讼法（人大法学笔记）• ... 200902/• 法学笔记之法理学笔记（人大版）• ... 200902/• 刑法学完整笔记（北大版）• ... 200902/• 《民法学》重点与考点参考• ... 200902/• 《行政法与行政诉讼法》笔记• ... 200902/• 《模拟电子技术基础简明教程》习题答案（第三版）• ... 200902/ • 新概念英语第一册课后练习答案• ... 200902/• 中国古代史1、2 • ... 200902/• 中国古代史• ... 200902/• 中国古代史纲笔记（张传玺版）• ... 200902/• 中国现代史笔记（简明版）• ... 200902/• 《中国近代史》笔记(李侃)版本• ... 200902/• 世界古代史名词解释• ... 200902/• 世界历史优秀笔记• ... 200902/• 世界古代史笔记（齐世荣版）• ... 200902/• 《生理学》精要大集合• ... 200902/• 西医综合速记宝典（记忆强化训练）• ... 200902/• 《教育心理学》优秀笔记(吴庆磷版) • ... 200902/• 教育学原理复习要点• ... 200902/• 33套教育学原理精品试题库(含解答) • ... 200902/• 《教育学》50个重点题解答（精华所在）• ... 200902/• 《语言学纲要》习题答案• ... 200902/• 国学常识大全（非常经典）• ... 200902/• 哲学类专业考试笔记宝典（很全，复旦大学）• ... 200902/• 《西方哲学简史》（赵敦华著）经典笔记• ... 200902/• 《高等数学》课后习题答案• ... 200902/• 高等数学II(下册）习题答案• ... 200902/• 高等数学II(上册）习题答案• ... 200902/• 《概率论与数理统计》习题答案• ... 200902/• 高等数学公式大全• ... 200902/• 《宏观经济学》习题答案及学习指南• ... 200902/• 《公司财务》习题答案• ... 200902/• 《教育统计学》课后习题答案• ... 200902/• 《通讯技术》课后习题答案参考• ... 200902/• 《国际经济法》课后作业参考答案• ... 200902/• 《有机化学》课后习题答案（张生勇主编）• ... 200902/• 《畜禽解剖学与组织胚胎学》习题答案参考• ... 200902/• 《网络程序设计-ASP》课后习题答案（第2版）• ... 200902/• 《药物信息应用》课后习题答案• ... 200902/• 《测量学》课后习题答案参考• ... 200902/• Visual FoxPro 课后习题答案• ... 200902/• 佛曰•• 《环境化学》课后习题答案 ... 200902/• 《动物学》课后习题答案 ... 200902/• 《有机化学》[11~20章][曾昭琼]习题答案 ... 200902/• 《有机化学》[9~10章][曾昭琼]习题答案 ... 200902/• 《有机化学》[6~8章][曾昭琼]习题答案• ... 200902/• 《有机化学》[1~5章][曾昭琼]习题答案• ... 200902/• 机械课程设计说明书 ... 200901/• 《自动控制原理》习题答案第七章（胡寿松） ... 200812/• 《自动控制原理》习题答案第六章（胡寿松） ... 200812/• 《自动控制原理》习题答案第五章（胡寿松）• ... 200812/• 《自动控制原理》习题答案第四章（胡寿松）• ... 200812/• 《自动控制原理》习题答案第三章（胡寿松）• ... 200812/• 《自动控制原理》习题答案第二章（胡寿松）• ... 200812/• 《信号与系统》答案(第四版，吴大正)第七章~第八章• ... 200811/ • 《信号与系统》答案(第四版，吴大正)第五章~第六章• ... 200811/ • 《信号与系统》答案(第四版，吴大正)第三章~第四章• ... 200811/ • 《信号与系统》答案(第四版，吴大正)第一章~第二章• ... 200811/ • 《模拟电子技术教程》习题答案• ... 200811/• 《自动控制原理》课后习题答案• ... 200811/• 《数字电路》习题答案• ... 200811/• 微积分（下册）课后答案• ... 200811/• 组合数学课后答案• ... 200811/• 《高等教育学》课后习题及答案• ... 200811/• 新闻评论课后答案• ... 200811/• 矩阵及其运算课后习题答案• ... 200811/• 《数据与计算机通信》课后习题答案• ... 200811/• 《组织行为学》答案• ... 200811/• 机械设计基础答案（第五版）（7～18章）• ... 200811/• 测控电路习题答案（机械出版社）• ... 200810/• 信息论与编码习题答案• ... 200810/• 让人上吊的计算题• ... 200810/• 外国学生做的数学题(搞笑) • ... 200810/• 研究生英语多维教程翻译（第二册）• ... 200810/• 研究生英语多维教程课后答案(下册) • ... 200810/• 《数据库应用》课程答案• ... 200810/• 开放专科计算机应用基础（XP）课后练习及答案• ... 200810/ • 细胞生物习题答案• ... 200809/• 《微机原理及应用》习题答案• ... 200809/• 计算机英语（第2版）译文• ... 200809/• 高等数学（下）习题答案及提示• ... 200809/• 高等数学（中）习题答案及提示• ... 200809/• 高等数学（上）习题答案及提示• ... 200809/• 模拟电路课后习题全解第九章• ... 200809/• 模拟电路课后习题全解第八章• ... 200809/• 模拟电路课后习题全解第七章• ... 200809/• 模拟电路课后习题全解第六章• ... 200809/• 模拟电路课后习题全解第五章• ... 200809/• 模拟电路课后习题全解第四章• ... 200809/• 模拟电路课后习题全解第三章• ... 200809/• 模拟电路课后习题全解第二章• ... 200809/• 模拟电路课后习题全解第一章• ... 200809/• 单片机原理及应用答案• ... 200809/• 阎石《数字电子技术基础》第四版习题解答• ... 200809/• 全新版大学英语阅读教程一(通用本)练习答案• ... 200809/ • 数字图像处理第二版中文版(冈萨雷斯)的习题答案• ... 200808/ • ASP动态网站开发教程(第二版)习题答案• ... 200808/• 线性代数习题参考答案• ... 200808/• 无机化学习题答案(第三版) • ... 200808/• 网络信息安全习题及答案• ... 200808/• 《全球视角的宏观经济学》习题答案• ... 200808/• 汽车构造习题集答案• ... 200808/• 《管理信息系统简明教程》答案• ... 200808/• VB高教版课后答案• ... 200808/• 《软件工程基础》习题集及答案• ... 200808/• 《分子与细胞》课文解析及课后答案• ... 200808/• 建筑材料习题集答案• ... 200808/• 基础上机实践习题及答案• ... 200808/• 《计算机绘图》习题集答案• ... 200808/• 国际商事仲裁法习题及参考答案• ... 200808/• 无机及分析化学原理和应用习题参考答案• ... 200808/• 异步电动机习题参考答案• ... 200808/• 《计算机应用基础.S》课后习题参考答案• ... 200808/• 资产评估习题及答案• ... 200808/• 市场营销学习题及答案• ... 200808/• 森林生态学习题及答案• ... 200808/• 机械制造技术基础习题答案• ... 200808/• 北林函授林专有机化学习题答案• ... 200808/• 《程序设计》习题答案• ... 200808/• 住店期间服务习题答案• ... 200808/• 动物外科手术习题答案• ... 200808/• 概率论的基本概念习题答案• ... 200808/• 电子测量与仪器习题答案• ... 200808/• 呼吸系统习题答案• ... 200808/• 《机械原理》课后习题答案• ... 200808/• 电力系统习题答案• ... 200808/• 财政收入概述习题答案• ... 200808/• 第六章完全竞争市场习题答案• ... 200808/• 《食品营养与卫生学》习题答案• ... 200808/• 成本会计习题答案• ... 200808/• 土地经济学习题答案• ... 200808/• 《全新版大学英语阅读教程》1-2册课后练习答案• ... 200808/• 形式语言与自动机课后答案• ... 200808/• 人力资源管理课后练习参考答案(选修课) • ... 200808/• 执政党建设概论课后答案• ... 200808/• 合同法学课后习题案例参考答案• ... 200808/• 《财政与金融》课后习题答案• ... 200808/• 国际贸易理论与实务答案• ... 200808/• 物理学(五版)马文蔚版课后答案• (200808)• 人力资源管理师二级考试指南答案• (200808)• 离散数学（高等教育出版社）习题答案• (200808)• 计算机组成原理课后习题答案• (200808)• 计算机操作系统教程课后习题详解• (200808)• 机械设计基础答案（第五版）（1～6章）• (200808)• 光学教程答案第四章～第八章• (200808)• 光学教程答案第一章～第三章• (200808)• 工程热力学（第三版）课后习题答案第九章～第十四章• (200808)• 工程热力学（第三版）课后习题答案第五章～第八章• (200808)• 工程热力学（第三版）课后习题答案第一章～第四章• (200808)• 工程光学习题答案• (200808)• 高等化工习题答案第五章• (200808)• 高等化工习题答案第四章• (200808)• 高等化工习题答案第二章• (200808)• 高等化工习题答案第一章• (200808)• 电子电路分析与设计课后题答案• (200808)• 电力电子课后答案• (200808)• 单片机习题答案• (200808)• 《2009版考研数学复习指南》课后习题详解(陈文灯)第三篇概率论与• (200808)• 《2009版考研数学复习指南》课后习题详解(陈文灯)第二篇线性代数• (200808)• 《2009版考研数学复习指南》课后习题详解(陈文灯)第一篇高等数学• (200808)• 《算法导论》课后习题答案• (200808)• 《理论力学》习题参考答案（3～5章）• (200807)• 《理论力学》习题参考答案（1～2章）• (200807)• 《电动力学》习题答案• (200807)• 《微观经济学：现代观点（第5版）》(ch31~ch35)习题答案• (200807)• 《微观经济学：现代观点（第5版）》(ch26~ch30)习题答案• (200807)• 《微观经济学：现代观点（第5版）》(ch21~ch25)习题答案• (200807)• 《微观经济学：现代观点（第5版）》(ch16~ch20)习题答案• (200807)• 《微观经济学：现代观点（第5版）》(ch11~ch15)习题答案• (200807)• 《微观经济学：现代观点（第5版）》(ch6~ch10)习题答案• (200807)• 《微观经济学：现代观点（第5版）》(ch1~ch5)习题答案• (200807)• 《现代西班牙语》第二册讲解及答案• (200807)• 《现代西班牙语》第一册讲解及答案• (200807)• Operating SyStems Concepts课后答案• (200807)• 《微机原理及接口技术》习题参考答案• (200807)• 中国古代文学作品选（一）课后题答案• (200807)• 全新版大学英语第二册综合教程练习答案• (200807)• 《中国教育史》习题答案• (200807)• 《计算机英语》参考译文和练习答案• (200807)• 计算机网络（第4版）习题答案（中文版）• (200807)• 《财务分析》答案（第二版）• (200807)• 《国际贸易》习题答案参考• (200807)• 《电力电子技术》（第四版）课后习题答案• (200807)• IDS习题答案• (200807)• 罗宾斯《管理学》习题答案• (200807)• 《思想道德修养与法律基础》的课后答案• (200807)• 《局域网组建与管理培训教程》习题答案• (200807)• 《国际金融学》习题答案• (200807)• 《管理运筹学》第二版习题答案• (200807)• 《公文写作与处理》课后习题参考答案• (200807)• 《财务管理学》习题参考答案• (200807)• 《管理学——原理与方法》课后习题答案• (200807)• 《政治经济学》课后习题答案• (200807)• 《普通化学》（第二版）习题答案• (200807)• 《媒体与广告》课后答案• (200807)• 《经济学原理》答案（上册微观部分）• (200807)• 陈传璋《数学分析》答案第四篇多变量微积分学• (200807)• 陈传璋《数学分析》答案第三篇级数论• (200807)• 陈传璋《数学分析》答案第二篇单变量微积分学• (200807)• 陈传璋《数学分析》答案第一篇极限论• (200807)• 《操作系统》课后答案(西电汤子赢) • (200807)• 《管理学》课后答案（周三多）• (200807)• 《金融市场学》答案• (200807)• 《统计学》(第二版)课后答案• (200807)• 《数据库原理与应用》习题答案• (200807)• VB语言程序设计课后习题答案• (200807)• VF教材课后题答案• (200807)• 《数据结构》习题答案• (200807)• 《数字信号处理》习题答案• (200807)• 《编译原理》课后习题与答案• (200807)• 《新编Visual Foxpro 教程》课后练习题参考答案. • (200807)• 路基路面工程习题答案• (200807)• 罗森财政学第七版(英文版)课后答案• (200807)• 西方经济学（第三版）习题答案• (200807)• 《工程材料》课后习题答案• (200807)• 《应用语言学概论》课后练习及答案• (200807)• 《语言学教程》课后答案• (200807)• 《政治经济学》习题答案• (200806)• 《计算机应用基础》课后习题与答案• (200806)• 《旅游学概论》习题参考答案• (200806)• 《塑料模塑成型技术》习题参考答案• (200806)• 《国际贸易实务》习题的解答• (200806)• 《大学英语自学教程》（上册）课后习题答案• (200806)• 《财政学》习题集答案• (200806)• 生理学习题参考答案• (200806)• 二级ＶＦ教材课后习题答案• (200806)• 《单片机原理与接口技术》习题集答案• (200806)• 《初级财务会计》习题答案• (200806)• 《无机化学基础》习题解答• (200806)• 《现代教育原理》课后练习答案• (200806)• 领导科学课后练习及答案• (200806)• 《生理学》习题参考答案• (200806)• 《婚姻继承法》习题集参考答案• (200806)• 《高分子化学》习题与答案• (200806)• 经济法基础理论习题参考答案• (200806)• 计算机系统结构习题解答(清华2版) • (200806)• 法律基础习题答案• (200806)• 《二级C语言》课后习题参考答案• (200806)• 《数字逻辑电路》习题参考答案• (200806)• 机械装配技术习题参考答案• (200806)• 会计习题答案• (200806)• 《语言学概论练习题》答案• (200806)• 机械原理习题解答• (200806)• 水力学练习题及参考答案• (200806)• 西方财务会计习题答案• (200806)• 新概念力学习题答案• (200806)• 《普通逻辑》练习题参考答案• (200806)• 《数量方法》习题参考答案• (200806)• 《特种加工》习题解答• (200806)• 《模拟电子技术基础》习题解答• (200806)• 分析化学思考题的参考答案• (200806)• 《管理运筹学》习题答案（第二版）（韩伯棠教授）• (200806)• 西方经济学习题解答• (200806)• 《计算机网络》习题解答（谢希仁版）• (200806)• 《高等数学》总习题答案• (200806)• 大学化学习题解答• (200806)• 《热学》思考题答案• (200806)• 《热学》习题答案第八章液体• (200806)• 《热学》习题答案第七章固体• (200806)• 《热学》习题答案第六章热力学第二定律• (200806)• 《热学》习题答案第五章热力学第一定律• (200806)• 《热学》习题答案第四章气体内的输运过程• (200806)• 《热学》习题答案第三章气体分子热运动速率和能量的统计分布律• (200806)• 《热学》习题答案第二章气体分子运动论的基本概念• (200806)• 《热学》习题答案第一章温度• (200806)• 《货币银行学》习题答案• (200806)• 《中国新闻传播史》笔记• (200806)• （第四册）新视野大学英语视听说教程答案及录音原文• (200806)• （第三册）新视野大学英语视听说教程答案及录音原文• (200806)• （第二册）新视野大学英语视听说教程答案及录音原文• (200806)• （第一册）新视野大学英语视听说教程答案及录音原文• (200806)• 高等代数习题答案（北大版）• (200806)• 《中级财务会计》课后习题答案• (200806)• 《公共关系学》作业参考答案• (200806)• 西方经济学习题答案（宏观部分)(高鸿业版) • (200806)• 西方经济学习题答案（微观部分)(高鸿业版) • (200806)• 有机化学习题解答第十七章（徐寿昌版）• (200806)• 有机化学习题解答第十六章（徐寿昌版）• (200806)• 有机化学习题解答第十四章（徐寿昌版）• (200806)• 有机化学习题解答第十五章（徐寿昌版）• (200806)• 有机化学习题解答第十三章（徐寿昌版）• (200806)• 有机化学习题解答第十二章（徐寿昌版）• (200806)• 有机化学习题解答第十一章（徐寿昌版）• (200806)• 有机化学习题解答第十章（徐寿昌版）• (200806)• 有机化学习题解答第九章（徐寿昌版）• (200806)• 有机化学习题解答第八章（徐寿昌版）• (200806)• 有机化学习题解答第七章（徐寿昌版）• (200806)• 有机化学习题解答第六章（徐寿昌版）• (200806)• 有机化学习题解答第五章（徐寿昌版）• (200806)• 有机化学习题解答第四章（徐寿昌版）• (200806)• 有机化学习题解答第三章（徐寿昌版）• (200806)• 有机化学习题解答第二章（徐寿昌版）• (200806)• 《广告学教程》习题答案• (200806)• 水力学课后习题解答（全）• (200806)• 固体物理学习题答案• (200806)• 《会计学原理》习题答案• (200806)• 数据库系统概论习题答案（第三版）• ... n/200806/• 大学计算机基础教程答案• ... n/200806/• c++语言程序设计习题答案(8到13章) • ... n/200806/• c++语言程序设计习题答案(1到7章) • ... n/200806/• 激光原理及应用习题答案（陈家璧版）• ... n/200806/• 生物化学（第三版）课后习题详细解答• ... n/200806/• 有机化学习题解答（汪小兰版）• ... n/200806/• 统计学习题答案• ... n/200806/• 现当代文学习题参考答案（综合练习）• ... n/200806/• 广告摄影课后题及答案• ... n/200806/• 传播学教程课后习题答案• ... n/200806/• 新闻学基本原理课后习题答案• ... n/200806/• 现当代文学习题参考答案（第一章至第四章）• ... n/200806/• 古代汉语习题及参考答案（上册）• ... n/200806/• 《语言学概论》习题答案（新版，自考）• ... n/200806/• 微观经济学习题答案• ... n/200806/• 刑法提纲资料• ... n/200806/• 大学英语精读第2册课文翻译• ... n/200806/• 21世纪大学英语第1册读写教程课后答案• ... n/200806/• 电工学第六版(秦曾煌)课后答案• ... n/200806/• IBM-PC 汇编语言程序设计习题答案• ... n/200806/• 毛邓三课后思考题答案• ... n/200806/• 外国教育史课后习题答案• ... n/200806/• 大学物理练习册解答• ... n/200806/• 世界历史简答题答案• ... n/200806/• 《遗传学》朱军主编课后习题答案• ... n/200806/• 普通逻辑课后习题答案• ... n/200806/• 电机学习题答案（张松林主编）第三部分：交流机• ... n/200806/ • 电机学习题答案（张松林主编）第二部分：变压器• ... n/200806/ • 电机学习题答案（张松林主编）第一部分：直流机• ... n/200806/ • 电磁场习题解第八章电磁辐射与天线• ... n/200806/• 电磁场习题解第七章导行电磁波• ... n/200806/• 电磁场习题解第六章平面电磁波• ... n/200806/• 电磁场习题解第五章时变电磁场• ... n/200806/• 电磁场习题解第四章恒定磁场• ... n/200806/• 电磁场习题解第三章恒定电流场• ... n/200806/• 电磁场第二章• ... an/200806/• 电磁场习题解第一章矢量场• ... an/200806/• 新视野大学英语读写教程第三册答案• ... an/200806/• 新视野大学英语读写教程第四册答案• ... an/200806/• 《马克思主义基本原理概论》复习思考题参考答案• ... an/200806/ • 中国近代史纲要（高教版）课后答案完整版• ... an/200806/• 新视野大学英语读写教程第二册答案• ... an/200806/• 新视野大学英语读写教程第一册答案• ... an/200806/欢迎来到免费考研网本篇来自:考研信息网 (转载请注明.。
西工大计算机801真题
计算机操作系统：四、简答题：1.设备驱动程序是什么？它完成的主要功能是什么（或者它的主要作用是什么）？（2009-2010学年第2学期计算机操作系统期末考试简答题有类似题目）2.什么是进程的优先级反转？（这个王道等参考书上好像没有，这个知识点可以看下他们西工大本校同级学生上课时用的课本和他们上课时用的课件，看看有没有这个知识点。
）3.简述如何搜索树型文件？五、给出几个进程的要求运行时间和到达系统的时间，基于短进程优先调度算法（可剥夺）来计算系统的平均响应时间。
（计算的好像是响应时间，记不太清了，反正就是这样的题，王道上有类似的题，掌握了就挺简单的。
）六、一道银行家算法的题，判断系统是不是处于安全状态。
（2011-2012学年第2学期计算机操作系统的期末考试试题的综合题里有一道类似题目，2012-6-3（版权所有10010501班）的《计算机操作系统》的考试试题也有一到类似题目）七、PV操作，考的是几个进程间的同步，类似于王道书上的“利用信号量实现前驱关系”的部分。
（代码的风格参考王道，应该就是这样的形式吧，主要是要表达清楚你的算法思维了。
应该没有硬性规定用C语言，Java之类的吧。
这些都是小细节了，实在不放心可以问下他们西工大本校同级的学生，看看他们以前上课时是用什么语言写的，或是用什么样的伪代码写的。
）计算机网络：一、填空1.好像考了一个通信方式的题。
记不清了。
这个知识点好像在王道等参考书上没有，他们西工大本校同级学生上课时用的课本上好像有相关知识点。
西工大本校同级学生上课时用的课本不容忽略哦（关于课本的问题详见后面的“一些复习指导和温馨提示”中的第1点）。
2.有线通信的通信介质有哪三个？（三个空）应该是双绞线、同轴电缆、光纤吧。
3.一个考ICMP相关的知识，具体考啥记不清了。
二、选择1.有一个考多模光纤和单模光纤的区别。
（2010-2011学年第一学期的计算机网络原理期末考试试题有一道类似题目）2.好像还有一个考实际网络系统中的三种交换技术，就是分组交换那些的。
xv6的作业翻译——作业1-shell和系统调用
xv6的作业翻译——作业1-shell和系统调⽤Xv6的lectureLEC 1 Operating systemsL1: O/S overviewL1:O/S概述* 6.828 goals6.828的⽬标Understand operating systems in detail by designing and implementing a small O/S通过设计并实现⼀个⼩型的系统在细节上理解操作系统。
Hands-on experience with building systems("Applying 6.033")构建系统来完成练习。
* What do applications want from an O/S?从程序⾓度看操作系统需要提供什么？* Abstract the hardware for convenience and portability对硬件进⾏抽象使其⽅便使⽤和移植* Multiplex the hardware among multiple applications在多个程序间复⽤硬件资源* Isolate applications to contain bugs隔离程序阻⽌错误蔓延* Allow sharing among applications允许程序间共享资源* What is an OS?什么是操作系统？* e.g. OSX, Windows, Linux例如OSX、Windows和linux* the small view: a h/w management library狭义：硬件的管理库* the big view: physical machine -> abstract one w/ better properties⼴义：物理机器 -> 具有更好特性的抽象机器* Organization: layered picture结构：分层图像h/w: CPU, mem, disk硬件：CPU、内存、磁盘kernel: [various services]内核：多种服务user: applications, e.g. vi and gcc⽤户：应⽤程序，如vi和gccwe care a lot about the interfaces and internel kernel structure 我们更关⼼接⼝和内核的内部结构* What services does an O/S kernel typically provide?⼀个典型的操作系统内核需要提供什么服务？* processes进程* memory内存管理* file contents⽂件内容* directories and file names⽬录和⽂件名称* security安全* many others: users, IPC, network, time, terminals其他：⽤户、IPC、⽹络、时间和终端* What does an O/S abstraction look like?操作系统的抽象看来什么样？* Applications only see them via system calls应⽤程序仅能通过系统调⽤看到它们。
计算机学科专业基础(878)考试大纲
2016年浙江大学研究生入学考试《计算机学科专业基础》（878）考试大纲Ⅰ考查目标《计算机专业基础》（878）综合考试涵盖程序设计、数据结构、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅱ考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构程序设计基础（C）30分数据结构50分操作系统40分计算机网络30分四、试卷题型结构单项选择题70分（35小题，每小题2分）综合应用题80分Ⅲ考查范围程序设计基础（C）【考查目标】1．理解C程序设计语言结构，掌握数据表示和输入输出的基本方法，掌握流程控制、函数设计与调用方法；2．理解模块化程序设计方法，掌握基本的C语言程序设计过程和技巧；3．掌握初步的算法设计及数据组织方法，具备基本的问题分析和利用C语言进行求解问题的能力。
一、数据表达与组织（一）常量，变量，运算与表达式（二）一维和二维数组，字符数组和字符串（三）指针与数组，结构与数组（四）指针与结构，单向链表二、语句及流程控制（一）复合语句（二）分支控制(if、switch)（三）循环控制(for、while、do—while)三、程序结构和函数（一）C程序结构（二）函数的定义、参数传递和调用（三）函数的递归调用（四）变量的存储类别、作用域，全局变量和局部变量四、输入/输出和文件（一）标准输入和输出（二）文本文件与二进制文件（三）文件打开、关闭、读写和定位五、编译预处理和命令行参数（一）宏定义和宏函数（二）命令行参数和使用六、基本算法设计与程序实现（一）简单排序算法（插入、选择、冒泡）、二分查找（二）链表、文件中查找（三）级数求和、进制转换数据结构【考查目标】1．掌握数据结构的基本概念、基本原理和基本方法；2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析；3．能应用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。
计算机概论练习题与答案
计算机概论练习题与答案一、选择题1~4．电子计算机主要是以B划分第几代的，第一台电子计算机是C年诞生的，第一代电子计算机是采用B制造的，第四代是采用C制造的。
（1）A．集成电路B．电子元件C．电子管D．晶体管（2）A．1940B．1945C．1946D．1950（3）A．晶体管B．电子管C．大规模集成电路D．中．小规模集成电路（4）A．晶体管B．电子管C．大规模集成电路D．中．小规模集成电路5．“存储程序和程序控制”的这个思想是由C提出的。
（5）A．西蒙B．布尔C．冯·诺依曼D．香农6~8．计算机内部所有的信息都是以C数码形式表示的，其单位是比特，而衡量计算机存储容量的单位通常是B，某计算机的内存是64MB，就是指它的容量为D字节。
（6）A．八进制B．十进制C．二进制D．十六进制（7）A．块B．字节C．比特D．字长（8）A．64某1000B．64某1000某1000C．64某1024D．64某1024某10249~10．ASCII码是D，已知字符a和A的ASCII码值分别为97和65，下列字符中，ASCII码值最小的的字符是D（9）A．条件码B．二-十进制编码C．二进制码D．美国信息交换标准代码（10）A．gB．GC．fD．F11．下面A编码标准将ASCⅡ和世界上各种语言文字进行统一编码。
(11)A．UnicodeB．GBKC．GB18030D．GB2312-8012~14．将十进制数174转换成二进制数是B，转换成八进制数是D，十六进制数是A（12）A．11110101B．10101110C．11001010D．10100111（13）A．532B．312C．235D．256（14）A．AEB．9EC．AFD．9F15．把二进制数1011110.011011转成十六进制数是D（15）A．5E.B9B．B6.33C．B6.63D．5E.6C16．下列四个不同进制数中，数值最小的数是D（16）A．(101011)2B．(45)10C．(57)8D．(2A)1617．若一幅640某480中等分辨率的彩色图像，量化的像素深度为8位，则没有压缩至少需要A来存放该图像文件（17）A．300KBB．76800KBC．14400KBD．9600KB18．下列音乐文件中，存储量最小的是A类型的音乐文件。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2011-12操作系统复习题(一)进程同步●进程同步1进程P1和进程P2并发执行时满足一定的时序关系，P1的代码段S1执行完后，才能执行P2的代码段S2.为描述这种同步关系， ：试设计相应的信号量， ：给出信号量的初始值，●：给出进程P1和P2的结构●进程同步2问题描述：(理发店问题)一个理发店有一间配有n个椅子的等待室和一个有理发椅的理发室。
如果没有顾客，理发师就睡觉；如果顾客来了二所有的椅子都有人，顾客就离去；如果理发师在忙而有空的椅子，顾客就会坐在其中一个椅子；如果理发师在睡觉，顾客会摇醒他。
①给出同步关系②设计描述同步关系的信号量；③给出满足同步关系的进程结构(请完成满足同步关系的进程结构)。
进程同步2设公共汽车上，司机和售票员的活动分别为：司机的活动为启动车辆，正常行车，到站停车；售票员的活动为关车门，售票，开车门。
给出在汽车不断地到站、停车、行驶过程中，司机和售票员的活动的同步关系。
用信号量和wait, signal操作实现他们间的协调操作。
进程同步3：某高校计算机系开设网络课并安排上机实习，假设机房共有2m台机器，有2n名学生选该课，规定：(1)每两个学生组成一组，各占一台机器，协同完成上机实习；(2)只有凑够两个学生，并且此时机房有空闲机器，门卫才允许该组学生进入机房；(3)上机实习由一名教师检查，检查完毕，一组学生才可以离开机房。
试用信号量机制实现它们的同步关系。
●进程同步4：多个进程对信号量S进行了5次 wait操作，2次signal操作后，现在信号量的值是-3，与信号量S相关的处于阻塞状态的进程有几个？信号量的初值是多少？●进程同步5：使用两个进程计算Y=F1(X)+F2 (X). 在这个问题中，F1(X)和F2 (X)的计算是可以并行处理的，因此F1(X)和F2 (X)可以分别出现在两个进程中。
在F1(X)+F2 (X)中，必须在F1(X)和F2(X)计算完毕，才能进行加法运算，因此本问题是同步问题。
(1)确定并发和顺序操作(2)确定互斥或同步的规则(3)同步的操作流程(4)确定信号量的个数和含义(5)确定进程的程序结构进程同步6：如下图所示，有多个PUT 操作同时向BUFF1放数据，有一个MOVE 操作不断地将BUFF1的数据移到Buff2，有多个GET 操作不断地从Buff2中将数据取走。
BUFF1的容量为m ，BUFF2的容量是n, PUT 、 MOVE 、 GET 每次操作一个数据，在操作的过程中要保证数据不丢失。
试用wait 、signal 原语协调PUT 、 MOVE 的操作，并说明每个信号量的含义和初值。
(1) 确定并发操作的规则(2) 设计信号量、初始值及用途含义 (3) 给出进程的程序结构●进程同步7：一售票厅只能容纳300人，当少于300人时，可以进入；否则，需在外等候。
若将每一个购票者作为一个进程，请用wait、signal操作给出进程程序结构，并写出信号量及初值。
●进程同步8：针对如下所示的优先图，使用信号量给出正确的程序结构。
(二)进程调度与死锁进程调度与死锁1 ：5个进程，3种资源，某个时刻，资源分配情况如下：Allocation Max AvailableA B C A B C A B CP0 0 1 0 7 5 3 ,3 3 2 P1 2 0 0 3 2 2P2 3 0 2 9 0 2P3 2 1 1 2 2 2P4 0 0 2 4 3 3问：系统是否处于安全状态？如果P1再提出请求1个A类，2个C类资源，是否该批准？●进程调度与死锁2：假设一个系统有某类资源m个，被n个进程共享，进程每次只请求和释放一个资源，证明只要系统满足下面两个条件，就不会发生死锁：(1)每个进程需求资源的最大值在1到m之间；(2)所有进程需要资源的最大值的和小于m+n。
证明：设每个进程最多申请资源x个（1≤x≤m），最坏情况下，为进程分配资源数为n（x-1）。
系统剩余资源为m- n（x-1）。
只要 m- n（x-1）≥1；则系统不会出现死锁。
整理得：nx ≤m+n-1，所以nx ≤m+n时，不会引起死锁●进程调度与死锁3：和死锁1相同，系统的资源数量为：（10，5，7）。
经过一段时分析进程P0的请求(0, 1, 0)能否满足？●进程调度与死锁4：假设系统有4个相容类型的资源被3个进程共享，每个进程最多需要2个资源，证明这个系统不会死锁。
假设每个进程都需要2个资源，3个进程先每个进程分一个资源，共需3个资源，这时候只需要再有一个资源就能保证至少有一个进程能够执行，系统即不会死锁●进程调度与死锁5：有三个进程P1、P2和P3并发工作。
进程P1需要资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3，回答：(1)若对资源分配不加限制，会发生什么情况？为什么？(2)为保证进程正确地工作，应采用怎样的资源分配策略？为什么？1) 若对进程间的资源分配不加限制，可能会发生死锁。
若进程P1、P2和P3分别获得资源S3、S1和S2，后再继续申请资源时会导致进程间的“循环等待”，并且这种状态将永远持续下去。
(2) 为保证系统处于安全状态，应采用下面列举3种资源分配策略：1) 采用静态资源分配：由于执行前已获得所需全部资源，故不会出现占有资源又等待资源的现象，从而避免资源的循环等待。
2) 采用资源按序分配，避免出现循环等待资源的现象。
3) 采用银行家算法进行分配资源前的检测。
●进程调度与死锁6：有5个任务A，B，C，D，E，它们几乎同时到达，预计它们的运行时间为10，6，2，4，8min。
其优先级分别为3，5，2，1和4，这里5为最高优先级。
对于下列每一种调度算法，计算其平均进程周转时间（进程切换开销可不考虑）。
(1)先来先服务（按A，B，C，D，E）算法。
(2)优先级调度算法。
(3)时间片轮转算法。
进程调度与死锁7：设某系统进程的状态有创建状态、运行状态、阻塞状态、延迟状态和完成状态。
试画出系统的进程状态变迁图，并说明状态变迁可能的原因。
进程调度与死锁8：一个计算机系统中拥有6台打印机，现有N个进程竞争使用，每个进程要求两台，试问，N的值如何选取时系统中绝对不会出现死锁？为什么？(三)内存管理内存管理1：在分页存储管理系统中，存取一次内存的时间是8us，查询一次快表的时间是1us，缺页中断的时间是20us，假设页表的查询与快表的查询同时进行。
当查询页表时，如果该页在内存但快表中没有页表项，系统将自动把该页页表项送入快表。
(1)求对某一数据进行一次次存取可能需要的时间？(2)现连续对同一页面上的数据进行4次连续读取，求每次读取数据可能需要的时间?内存管理2：若在一分页存储管理系统中，某作业的页表如下所示。
已知页帧大小为1024字节，试将逻辑地址1011，2148，3000，5012转化为相应的物理地址（注：此处块号即为页帧号）。
●内存管理3：假设一个请求分页系统具有一个平均访问和传输时间为20ms的分页磁盘。
地址转换时通过在主存中的页表来进行的，每次内存访问时间为1 s。
为了提供性能，加入一个快表，当页表项在快表中，可以减少内存的访问次数。
假设80%的访问发生在快表汇总，而且剩下中的10%会导致页错误，内存的有效访问时间是多少？（假设快表的查找时间可以忽略）●内存管理4：假设有下面也引用序列1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6. LRU页面置换算法会导致多少次页错误？假设内存帧数分别为2,3,4●内存管理5：有一计算机系统，内存容量为512K，辅存容量为2G，逻辑地址形式如下：29 20 19 0求其虚拟存储器的实际容量？内存管理6：有这样一种页面置换算法，它给每一个内存块(块与页大小相等)设置一个计数器，以计数曾经装入过该块的页面数。
当需要置换一个页面时，该算法总是将其计数值最小的那个块内的页面换掉，当有多个最小值时，按FIFO执行。
若某进程分得4个内存块，现对1、2、3、4、5、3、4、1、6、7、8、7、8、9、7、8、9、5、4、5、4、2，页面引用串，解答如下问题：(1)求在上述算法下的页面错误数；(2)求在最优置换算法下的页面错误数。
(四)文件系统●文件系统1：设想一个在磁盘上的文件系统的块大小为512B，假设每个文件的信息已经在内存中。
对三种分配方法：连续分配、链接分配(假设链接指针占1个字节)和索引分配，假设文件的线性逻辑地址从0开始线性增长，分别回答下面的问题：(1)逻辑地址到物理盘块地址的映射是怎样进行的？(对于索引分配，假设文件总是小于512Blocks)(2)假设现在处于盘块10，现在想访问盘块4，那么必须从磁盘上读多少个物理块？●文件系统2：在有些系统中，一个子目录可以被一个授权用户读和写，就像一个普通文件一样。
(1)描述可能产生的文件保护问题。
(2)给出你认为的保护处理方案。
●文件系统3：假定一个盘组共有100个柱面，每个柱面上有16个磁道，每个盘面分成4 个扇区，问：(1)整个磁盘空间共有多少个存储块？(2)如果用字长为32位的单元来构造位示图，共需要多少个字？(3)位示图中第18个字的第16位对应的块号是多少？. （1） 4*16*100＝6400（2） 6400/32＝200（3） 18*32+16＝592●文件系统4：假设一个系统支持连续分配、连接分配和索引分配，应依据什么标准决定哪个方法最适合一个特定的文件？●文件系统5：假定有一个磁盘组共有100个柱面，每个柱面有8个磁道，每个盘面划分成8个扇区。
现有一个5000个逻辑记录的文件，逻辑记录的大小与扇区大小相等，该文件以顺序结构被存放在磁盘组上，柱面、磁道、扇区均从0开始编址，逻辑记录的编号从0开始，文件信息从0柱面、0磁道、0扇区开始存放。
请问：(1)该文件的3468个逻辑记录应存放在哪个柱面的第几个磁道的第几个扇区上。
(2)第56柱面上的第8磁道的第5扇区中存放的是该文件的第几个逻辑记录。
（1）柱面号：3468/64＝54磁道号：（3468%64）/8＝1扇区号：（3468%64）％8＝4（2）56*64+8*8+5＝3652(五)I/O系统●I/O系统1：假定在某移动臂磁盘上，刚刚处理了访问60号柱面的请求，目前正在73号柱面上读信息，并有下列请求序列等待访问磁盘：请求序列欲访问的柱面号：150、50、178、167、87、43、23、160、85。
试用最短任务优先算法和电梯调度算法，分别排出实际上处理上述请求的次序。
●I/O系统2：I/O软件一般分为4个层次，用户层I/O软件、I/O内核子系统、设备驱动程序以及中断处理程序。
请说明以下各工作是在哪一层完成的？(1)向设备寄存器写命令；(2)检查用户是否有权使用设备；(3)将二进制整数转换成ASCII码以便打印。