操作系统试卷(G)-答案.doc

常 州 工 学 院 试 卷G卷 共4页 第4页班 级_姓 名_学 号 _装 订 线班 级_姓 名_学 号 _装 订 线 一、 填空题（每空1分，共24分）1、 操作系统是控制和管理计算机系统内各种_软件和硬件资源_、有效地组织多道程序运行的_系统软件_，是_用户_与计算机之间的接口。2、从资源分配的角度讲，计算机系统中的资源分为_处理器_、_内存_、_设备_、文件_和用户界面。2、 程序的_并发_执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了_进程_这一概念。4、操作系统中信号量的值与_资源_的使用情况有关，它的值仅能由_P、V操作_来改变。5、作业从进入系统到最后完成，可能要经历三级调度：高级调度_ 、_中级调度_ 和_低级调度_。6、分区管理中采用最先适应法时，应将空闲区按_地址递增_次序排列，而使用最佳适应法时空闲区应按_由小到大_次序排列，使用最坏适应法时空闲区按_由大到小_次序排列。7、某文件的存取控制表中内容为644，则文件主对该文件具有_权限，其他用户具有_权限。8、作业的状态分为四种：提交 、_后备_ 、_执行_ 和完成。9、在UNIX系统中，对文件进行控制和管理的数据结构称作_索引节点_。10、在段页式存储管理系统中，面向 逻辑（或用户）_ 的地址空间是段式划分，面向_物理（或内存）_ 的地址空间是页式划分。 二、选择题（每题1分，共16分）1、操作系统是一组（ C）。A.文件管理程序 B.中断处理程序C.资源管理程序 D.设备管理程序2、引入多道程序的目的在于（ A ）。A. 充分利用CPU，减少CPU等待时间 B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量 D. 充分利用存储器3、实时操作系统追求的目标是（C ）。A.高吞吐率 B.充分利用内存 C. 快速响应 D. 减少系统开销4、CPU状态分为核心态和用户态，从用户态转换到核心态的唯一途径是（C ）。 A. 运行进程修改程序状态字 B. 中断屏蔽 C. 系统调用 D. 进程调度程序5、以空间换时间的技术是（ A ）。A、spooling技术 B、分时技术 C、并行技术D、分页技术6、并发性是指若干事件在（ B ）发生。A.同一时刻 B. 同一时间间隔内 C.不同时刻 D. 不同时间间隔内7、批处理系统的主要缺点是（ B ）。A.CPU的利用率不高 B.失去了交互性C.不具备并行性 D.以上都不是8、以时间换空间的技术是（ B ）。 A、分时技术 B、虚存技术 C、并发技术 D、缓冲技术9、可由CPU调用执行的程序所对应的地址空间为（ C ）。 A.符号名空间 B.虚拟地址空间 C.相对地址空间 D.物理地址空间10、进程和程序的本质区别是（ D ）。A.存储在内存和外存 B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源 D.动态和静态特征11、进程间的基本关系为（ B ）。 A. 相互独立与相互制约 B. 同步与互斥 C. 并行执行与资源共享B D. 信息传递与信息缓冲12、动态重定位技术依赖于（ B ）。A、重定位装入程序 B、重定位寄存器C、地址机构D、目标程序13、在虚拟存储系统中，若进程在内存中占3块（开始为空），采用FIFO页面淘汰法，当执行访问页号序列为1234125123456时，将产生（ D ）次缺页中断。A、7 B、8 C、9 D、1014、在操作系统中，作业处于（ C ）时，已处于进程的管理之下。A. 后备 B. 阻塞 C. 执行 D. 完成15、处理器有36根地址线，则它的虚拟地址空间为（ C ）。A.16GB B.32GB C.64GB D.128GB16、虚拟存储技术与（ A ）不能配合使用。A. 分区管理 B. 动态分页管理 C. 段式管理 D. 段页式管理 三、简答题（每题5分，共25分）1、什么是进程，它与程序有何区别？2、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号块号03152739则逻辑地址0A5F(H)所对应的物理地址是什么？要求：写出主要计算过程。3、当执行下列语言程序时，数组 buf1 和 buf2的内容是什么？ #include main() int pid,fd1,fd2; char buf130,buf230; fd1=open(etc/passwd”,0);if (pid=fork() wait(); read(fd1,buf1,30);elsefd2=dup(fd1); read(fd2,buf2,30); close(fd2);exit(); read(fd1,buf1,30); 4、简述虚拟打印机的工作原理。5、I/O驱动软件的层次有哪些？它们之间的关系是什么？ 四、应用题（4题，共35分）1、一个具有两道作业的批处理系统，作业调度采用短作业优先，进程调度采用基于优先数的抢占式调度算法。在下表所示的作业序列，优先数为进程优先数，优先数越小优先级越高。（9分）作业名到达时间估计运行时间优先数A10：0030分5B10：2040分3C10：3040分4D10：5020分6（1）列出所有作业进入内存时间及结束时间（2）计算平均周转时间2文件的物理结构有哪些，各自具有什么优缺点？（8分）3、设系统中有三类资源A、B和C，又设系统中有5个进程P1，P2，P3，P4和P5。在T0时刻系统状态如下：最大需求量已分配资源量剩余资源量A B CA B CA B CP1 8 6 41 2 12 1 1P2 4 3 33 1 1P3 10 1 34 1 3P4 3 3 33 2 2P5 5 4 61 1 3(1) 系统是否处于安全状态？如是，则给出进程安全序列。(2) 如果进程P5申请1个资源类A、1个资源类B和1个资源类C，能否实施分配，为什么？（8分）4、某商店有两种食品A和B, 最大数量各为m个。 该商店将A、B两种食品搭配出售, 每次各取一个。为避免食品变质, 遵循先到食品先出售的原则, 有两个食品公司分别不断地供