操作系统试题精选主观题.doc

操作系统试题精选(2)(10分)。   ①操作系统是计算机系统中的一个(  ),它管理和控制计算机系统中的(  )。 ②进程是一个程序对某个数据集的(  )。 ③缓冲区由(  )和(  )组成。 2.(10分)描述操作系统中使用公用缓冲池时的数据块插入缓冲队列的输入过程。 3.(10分)程序段main(argc,argv){......}中包含了过程调用copy(old,new),过程copy(old,new)又进一步调用库函数write()。库函数write()则调用系统调用write()来完成相应的写操作。画出UNIX系统中该程序执行时的用户栈和核必栈的参数变化图。 4.(10分)比较段式管理和页式管理的特点。 5.(10分)文件系统采用多重索引结构搜索文件内容。设块长为512字节,每个块号长3字节,如果不考虑逻辑块号在物理块中所占的位置,分别求二级索引和三级索引时可寻址的文件最大长度。6.(每小题5分,共30分)   名词术语解释 ①进程状态 ②快表 ③目录项 ④系统调用 ⑤设备驱动程序 ⑥微内核 (每小题1分,共10分)    ①如果系统中有n个进程,则在等待队列中进程的个数最多可为( )个。 ②在操作系统中,不可中断执行的操作称为( )。 ③如果系统中所有作业是同时到达的,则使作业平均周转时间最短的作业调度算法是(  )。 ④如果信号量的当前值为-4,则表示系统中在该信号量上有(  )个等待进程。 ⑤在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是(  )。 ⑥不让死锁发生的策略可以分为静态和动态的两种,死锁避免属于( )。 ⑦在操作系统中,一种用空间换取时间的资源转换技术是(  )。 ⑧为实现CPU与外部设备的并行工作,系统引入了(  )硬件机制。 ⑨中断优先级是由硬件规定的,若要调整中断的响应次序可通过(  )。 ⑩若使当前运行进程总是优先级最高的进程,应选择(  )进程调度算法。(每小题15分,共30分) ①消息缓冲通信技术是一种高级通信机制,由Hansen首先提出。 a试叙述高级通信机制与低级通信机制P、V原语操作的主要区别。 b请给出消息缓冲机制(有界缓冲)的基本原理。 c消息缓冲通信机制(有界缓冲)中提供发送原语Send(receiver,a),调用参数a表示发送消息的内存区首地址,试设计相应的数据结构,并用P、V原语操作实现Send原语。 ②在虚拟段式存储系统中,引入了段的动态连接。 a试说明为什么引入段的动态连接。 b请给出动态连接的一种实现方法。 9.(共10分)在实现文件系时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块512字节。文件控制块占64字节。其中文件名占8字节。通常将文件控制块分解成两部分,第一部分占10字节(包括文件名和文件内部号),第二部分占56字节(包括文件内部号和文件其他描述信息)。 ①假设某一目录文件共有254个文件控制块,试分别给出采用分解法前和分解法后,查找该目录文件的某一个文件控制块的平均访问磁盘次数。 ②一般地,若目录文件分解前占用n个盘块,分解后改用m个盘块存放文件名和文件内部号部分,请组出访问磁盘次数减少的条件。 10.(共10分)设系统中有三种类型的资源(A,B,C)和五个进程(P1,P2,P3,P4