计算机操作系统操作系统原理期末试卷五试卷（计算机操作系统）.docVIP

试卷第 PAGE 1 页共 NUMPAGES 4 页 计算机操作系统操作系统原理期末试卷五试卷（计算机操作系统） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 1、操作系统是计算机系统中的一个 ______________，它管理和控制计算机系统中的________________。 2、进程主要由___________、____________和________________三部分内容组成，其中____________是进程存在的惟一标识，而 ______________部分也可以为其它进程共享。 3、在一个具有2个处理器的操作系统中共有 n 个进程，在不考虑进程状态过渡的情况下，阻塞进程队列中最多有__________个进程。某一时刻，处于执行状态的进程为 0个，且当前处理机空闲，处于就绪状态的进程有____________个。 4、当处理器空闲时，调度程序从____________进程队列中选择一个进程给其分配CPU，处于________________状态的进程是不会获得 CPU的。 5、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，__运行时间短_____的作业将得到优先调度；当各个作业要求运行的时间相同时，____________的作业得到优先调度。 6、某系统中共有10台磁带机被 m 个进程竞争，每个进程最多要求 3台磁带机，那么当m的取值为__________时，系统不会发生死锁。 7、设有8页的逻辑空间，每页有 1024字节，它们被映射32块的物理存储区中，那么，逻辑地址的有效位是______________位，物理地址至少是______________位。 8、虚拟设备是通过 SPOOLING 技术把独占设备变成能为若干用户___________的设备。 9、已知某文件采用串联结构，它由 10个逻辑记录组成，每个逻辑记录刚好存放于一个磁盘块上，都为1024字节，并依次存放在 10、61、32、75、87、98、46、37、33和11号磁盘块上。若要存取文件相对于文件头偏移 7654字节处的信息，则要访问的磁盘块块号为_____________，块内的偏移量是________________。 10、什么是进程？什么是线程？进程与线程有何区别？ 11、什么是死锁？产生死锁的原因和必要条件是什么？ 12、说明作业调度，中级调度和进程调度的区别，并分析下述问题应由哪一级调度程序负责。（1） 在可获得处理机时，应将它分给哪个就绪进程；（2） 在短期繁重负载下，应将哪个进程暂时挂起。 13、在一个请求分页系统中，假设系统分配给某进程的物理块数为 3，开始时内存为空，执行如下访问页号序列：1，2，3，4，1，2，5，1，2，3，4，5试说明采用先进先出（FIFO） 、最近最少使用（LRU）和最佳置换算法（OPT）进行页面置换时，缺页次数各是多少？ 14、如图所示，系统中有三个进程 GET、PRO和PUT，共用两个缓冲区 BUF1和BUF2。假设BUF1中最多可放11个信息，现已放入了两个信息； BUF2最多可放5个信息。GET进程负责不断地将输入信息送入 BUF1中，PRO进程负责从BUF1中取出信息进行处理，并将处理结果送到 BUF2中，PUT进程负责从BUF2中读取结果并输出。试写出正确实现GET、PRO、PUT的同步与互斥的算法（要求：（1）用类C语言描述，条理清楚，注释恰当；（2）信号量原语统一使用 wait和signal。） 15、以下著名的操作系统中，属于多用户、分时系统的是 （ ）。 A.DOS系统 B.UNIX系统 C.Windows NT系统 OS／2系统16、在操作系统中，进程的最基本的特征是 （ ）。 A.动态性和并发性 B.顺序性和可再现性 C.与程序的对应性 执行过程的封闭性17、操作系统中利用信号量和 P、V操作，（ ）。 A.只能实现进程的互斥 B.只能实现进程的同步 C.可实现进程的互斥和同步 可完成进程调度18、作业调度的关键在于（ ）。 A.选择恰当的进程管理程序 B.用户作业准备充分 C.选择恰当的作业调度算法 有一个较好的操作环境19、系统抖动是指（ ）。 A.使用机器时，屏幕闪烁的现象 B.由于主存分配不当，偶然造成主存不够的现象 C.系统盘有问题，致使系统不稳定的现象 被调出