操作系统(参考).doc

一．选择题(20分) 操作系统的主要功能是管理计算机系统中的（D）。 A.程序库 B.数据 C.文件 D.资源 如果进程的某种状态可以有三种不同的情形转换而成，该状态是（A）。 A.就绪 B.阻塞 C.执行 D.等待 在操作系统中，并发性是指若干个小事件（C）发生。 A.在同一个时刻 B.一定在不同时刻 C.某一个时间间隔内 D.一次在不同时间将嗯. 临界区是指并发进程中访问共享变量的（D）段。 A.管理信息 B.信息存储 C.数据 D.程序 存放在磁盘上的文件，（A）。（有争议A或者B） A.既可以随机访问，又可以顺序访问 B.只能随机访问 C. 只能顺序访问 D.只能读/写不能访问 一作业8:00到达系统，估计运行时间为1小时，若10：00开始执行改作业，其响应比是（C）。 A. 2 B.1 C.3 D.0.5 对于硬盘上存放的信息，物理上的读写的最小单位是一个（B）。 A. 二进位 B.字节 C.物理块 D.逻辑记录 分页式存储管理中，地址转换工作是由（A）完成的。 A.硬件 B.地址转换程序 C.用户程序 D.装入程序 页面调度算法中，总是选择被访问次数最少的页面调出的算法称为（B）算法。 A.FIFO B.LFU C.LRU D.随机 产生系统死锁的原因可能是由于（C）。 A.进程释放资源 B.一个进程进入死循环 C.多个进程竞争，资源出现了循环等待 D.多个进程竞争共享型设备 二．简答题(5分/个) 1.一个含有五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每一个记录占用一个磁盘块，现要求在第二个人纪录和第三个记录之间插入一个人新纪录，阐述它的操作过程。 答： ① 从文件目录中找到该文件，按址读出第一个记录； ② 取出第一个记录块中指针，存放到新记录的指针位置； ③ 把新记录占用的物理块号填入第一个记录的指针位置； ④ 启动磁盘把第一个记录和新记录写到指字的磁盘块上。在一个时刻，程序只在一个比较小的范围内运行。所以我们把程序可能用到的整个存储空间分成一个个相同大小的页(按页管理硬件上容易实现)，只把其中的一些页放在主存中，而其它的页则等需要时再建，或放在辅存(磁盘)中。同时建立一个页表，对应于每一页，如果该页在主存中，则页表记录它在主存中的地址；如果不在主存中，则在页表上作不在主存的标记。页和分段系统有许多相似之处，但在概念上两者完全不同，主要表现在： 1、页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率；或者说，分页仅仅是由于系统管理的需要，而不是用户的需要。 段是信息的逻辑单位，它含有一组其意义相对完整的信息。分段的目的是为了能更好的满足用户的需要。 2、页的大小固定且由系统确定，把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而一个系统只能有一种大小的页面。 段的长度却不固定，决定于用户所编写的程序，通常由编辑程序在对源程序进行编辑时，根据信息的性质来划分。 3、分页的作业地址空间是维一的，即单一的线性空间，程序员只须利用一个记忆符，即可表示一地址。 分段的作业地址空间是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。 （2）3毫秒×120=360毫秒（5分） （注：各算法使移动臂的移动次序和移动的柱面数如下： （1）40 → 20 → 44 → 40 → 4 → 80 → 12 → 76 （20） （24） （4） （36） （76） （68） （64） 共移动292柱面 （2）40 → 44 → 20 → 12 → 4 → 76 → 80 （4） （24） （8） （8） （72） （4） 共移动120柱面 ｝ 2.(15分)假定系统有两个并发进程read，move共享缓冲器B1。进程read负责将一条记录存放到缓冲器B1中，进程move从缓冲器B1中取出一条记录。缓冲器B1每次只能存放一条记录。要求两个进程协调完成任务，即保证进程move不重复读取同一个记录，又保证进程read不覆盖未取到的记录，请用PV操作，写出它们的并发程序。 ｛ 相似: 2。假定系统有三个并发进程read,move 和print共享缓冲器B1T B2.进程read 负责从输入设备上读信息每读出一个记录后把它存放到缓冲器B1中，进程move比缓冲器B1中取出一记录，加工后存入缓冲器B2,进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录，要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。请用PV操作，写出它们