操作系统试卷(G).docVIP

一、 填空题（每空1分，共24分） 操作系统是控制和管理计算机系统内各种_______________、有效地组织多道程序运行的____________，是____________与计算机之间的接口。 2、从资源分配的角度讲，计算机系统中的资源分为____________、____________、____________、____________和用户界面。 . 程序的__________执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了____________这一概念。 4、操作系统中信号量的值与____________的使用情况有关，它的值仅能由____________来改变。 5、作业从进入系统到最后完成，可能要经历三级调度：___________ 、____________ 和______________。 6、分区管理中采用最先适应法时，应将空闲区按______________次序排列，而使用最佳适应法时空闲区应按______________次序排列，使用最坏适应法时空闲区按____________次序排列。 7、某文件的存取控制表中内容为644，则文件主对该文件具有______________权限，其他用户具有_______________权限。 8、作业的状态分为四种：提交 、________ 、________ 和完成。在UNIX系统中，对文件进行控制和管理的数据结构称作______________6根地址线，则它的虚拟地址空间为（ ）。A.16GB B.32GB C.64GB D.128GB 16、虚拟存储技术与（ ）不能配合使用。A. 分区管理 B. 动态分页管理 C. 段式管理 D. 段页式管理 三、简答题（每题5分，共25分） 1、什么是进程，它与程序有何区别？ 2、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 块号 0 3 1 5 2 7 3 9 则逻辑地址0A5F(H)所对应的物理地址是什么？要求：写出主要计算过程。 3、当执行下列Ｃ语言程序时，数组 buf1 和 buf2的内容是什么？ #include fcntl.h main() { int pid,fd1,fd2; char buf1[30],buf2[30]; fd1=open(etc/passwd”,0); if (pid=fork()) {wait(); read(fd1,buf1,30);} else {fd2=dup(fd1); read(fd2,buf2,30); close(fd2); exit();} read(fd1,buf1,30); } 4、简述虚拟打印机的工作原理。 5、I/O驱动软件的层次有哪些？它们之间的关系是什么？ 四、应用题（4题，共35分） 1、一个具有两道作业的批处理系统，作业调度采用短作业优先，进程调度采用基于优先数的抢占式调度算法。在下表所示的作业序列，优先数为进程优先数，优先数越小优先级越高。（9分） 作业名 到达时间 估计运行时间 优先数 A 10：00 30分 5 B 10：20 40分 3 C 10：30 40分 4 D 10：50 20分 6 （1）列出所有作业进入内存时间及结束时间 （2）计算平均周转时间 2．文件的物理结构有哪些，各自具有什么优缺点？（8分） 3、设系统中有三类资源A、B和C，又设系统中有5个进程P1，P2，P3，P4和P5。在T0时刻系统状态如下： 最大需求量 已分配资源量 剩余资源量 A B C A B C A B C P1 8 6 4 1 2 1 2 1 1 P2 4 3 3 3 1 1 P3 10 1 3 4 1 3 P4 3 3 3 3 2 2 P5 5 4 6 1 1 3 系统是否处于安全状态？如是，则给出进程安全序列。 (2) 如果进程P5申请1个资源类A、1个资源类B和1个资源类C，能否实施分配，为什么？（8分） 4、某商店有两种食品A和B, 最大数量各为m个。 该商店将A、B两种食品搭配出售, 每次各取一个。