《2022年山东交通学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)》由会员分享，可在线阅读，更多相关《2022年山东交通学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)（19页珍藏版）》请在金锄头文库上搜索。
1、2022年山东交通学院计算机科学与技术专业 操作系统科目期末试卷A（有答案）一、选择题1、文件系统采用两级索引分配方式。若每个磁盘块的大小为1KB.每个盘块号占4 B,则该系统中单个文件的最大长度是（）A.64MB B.128MB C.32MB D.都不对2、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程3、结 构（Cobegin语 句L语 句2 Coend）表示语句1和语句2并发执行。代码如下：X：=0；Y：=0；CobeginBeginX：=1；Y：=Y+X
2、；EndBeginY：=2；X：=X+3；EndCoend当这个程序执行完时，变量X 和 Y 的值有可能为（）。I.X=1,Y=2 II.X=1,Y=3 ni.X=4,Y=6A.I B.KDH C.II 和 HI D.L II 和 III4、下面哪个不会引起进程创建（）A.用 户 登 录 B.作 业 调 度 C.设 备 分 配 D.应用请求5、系统中有3 个不同的临界资源RI,R2和 R 3,被 4 个进程pl,p2,p 3 及 p 4 共享。各进程对资源的需求为：p l申请RI和 R2,p 2 申请R2和 R3,p 3 申请R1和 R3,p 4 申请 R2。若系统出现死锁，则处于死锁状态的进
3、程数至少是（）。A.1 B.2 C.3 D.46、目标程序对应的地址空间是（）A.名空间B.逻辑地址空间C.存储空间D.物理地址空间7、下列选项中，属于多级页表优点的是（）。A.加快地址变换速度B.减少缺页中断次数C.减少页表项所占字节数D.减少页表所占的连续内存空间8、下列选项中，在用户态执行的是（）。A.命令解释程序B.缺页处理程序C.进程调度程序D.时钟中断处理程序9、设计实时操作系统时，首先应该考虑系统的（）。A.可靠性和灵活性B.实时性和可靠性C.分配性和可靠性D.灵活性和实时性10、采 用SPOOLing技术后，使得系统资源利用率（）。A.提高了B.有时提高，有时降低C.降低了D.
4、提高了，但出错的可能性增人了11、用户程序发出磁盘1/0请求后，系统的正确处理流程是（）A.用户程序一系统调用处理程序中断处理程序-设备驱动程序B.用户程序一系统调用处理程序-设备驱动程序-中断处理程序C.用户程序-设备驱动程序一系统调用处理程序中断处理程序D.用户程序-设备驱动程序中断处理程序一系统调用处理程序12、下面设备中属于共享设备的是（）。A.打印机 B.磁带机 C.磁盘 D.磁带机和磁盘二、填空题13、传统操作系统提供编程人员的接口称为14、间接通信中的信箱可以由 和 两大部分组成。15、UNIX系统规定用户使用文件的权限是读、和_ _ _ _ _ _ _ _ _ 三利呢16、常
5、用 的 进 程 调 度 算 法 有、。17、文 件 操 作 主 要 有、打开文件、读文件、写文件、删除文件等几种主要操作。18、一个程序获得了一个 和一个 后，就说创建了一个进程。19、MS-DOS启动的方式有两种：和20、通道把通道程序执行情况记录在 中；通道完成一次输入输出操作后，以方式请求中央处理器进行干预。三、判断题21、实时系统中的作业周转时间有严格的限制.（）22、流式文件是指无结构的文件.（）23、页式存储管理中，用户应将自己的程序划分成若干相等的页.（）24、固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间.（）25、参与死锁的所有进程都占有资源.（）26、通过任何手段
6、都无法实现计算机系统资源之间的互换.（）27、所有进程都挂起时，系统陷入死锁.（）28、由于P、V操作描述同步、互斥等问题的能力不足，所以有必要引入其它的通讯原语或机制，如 send,receive 或 Monitor 等.（）29、打印机是一类典型的块设备.（）30、进程从运行状态变为等待状态是由于时间片中断发生.（）四、名词解释题31、线程:32、作业:33、非抢占式调度:34、快表:35、动态重定位:36、中断源:五、简答题37、存储管理的主要功能是什么38、UNIX/Linux文件系统的主要特点是什么39、进程与程序是两个完全不同的概念，但又有密切的联系，试写出两者的区别。40、什么是
7、快表？它在地址转换中起什么作用？41、什么是操作系统?六、综合题42、设有一个发送者进程和接收者进程，其流程图如图所示。s是用于实现进程同步的信号星，mutex是用丁实现进程互斥的信号量。试问流程图中的A、B、C、D矩形框中应填写什么？假定缓冲区有无限多个，s和mutex的初值应为多少？43、存放在某个磁盘上的文件系统采用混合索引分配方式，其FCB中共有13个地址项，第09个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。假设每个盘块的大小为512B,若盘块号需要占3 B,而每个盘块最多存放170个盘块地址，贝!：1)该文件系统允许文
8、件的最大长度是多少？2)将文件的第5000B、15000B,150000B转换成物理块号和块内位移。3)假设某个文件的FCB已在内存，但其他信息均在外存，为了访问该文件中某个位置的内容，最少需要几次访问磁盘？最多需要儿次访问磁盘？44、3个进程P l、P2、P3互斥使用一个包含N(N 0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区的某一空闲单元中：P2每 次 用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这3个进
9、程的同步与互斥活动，并说明所定义信号量的含义。要求用伪代码描述。45、有一个文件系统如图所示,普通文件的索引节点结构圆圈表示普通文件。根目录，常驻内存，目录文件组织成索引顺序文件，不设文件控制块，普通文件组织成索引文件。目录表口指示下一级文件名及其磁盘地址(各占2 B,共序号该支件的大描述信息1磁地价2磁盘地址3破矣地川:It磁盘地力112他世地址13磁地址4B）o若下级文件是目录文件，指示其第一个磁盘块地址。若下级文件是普通文件，指示其文件控制块的磁盘地址。每个目录文件磁盘块最后4B供指针使用。下级文件在上级目录文件中的次序在图中为从左至右。每个磁盘块有51 2B,与普通文件的页等长。普通文
10、件的索引节点结构见，其中每个磁盘地址占2 B,前10个地址直接指示该文件前10页的地址。第11个地址指示级索引表地址，一级索引表中每个磁盘地址指示一个文件也地址；第12个地址指示二级索引表地址，二级索引表中每个地址指示一个一级索引表地址：第13个地址指示三级索引表地址，三级索引表中每个地址指示个二级索引表地址。试问：1）一个普通文件城多可有多少个文件页？2）若要读取文件J中的某页，最多启动磁盘多少次？3）若要读取文件W中的某页，最少启动磁盘多少次？4）就3）而言，为了最大限度减少启动磁盘的次数，可采用什么方法？此时，磁盘最多启动多少次？参考答案一、选择题1,A2、B3、C4、C5、C6、B7、
11、D8,A9、B10、A11、B12、C二、填空题13、【答案】系统调用14、【答案】信箱说明、信箱体15、【答案】写、执行16、【答案】先来先服务、优先数法、轮转法17、【答案】建立文件、关闭文件18、【答案】数据块、进程控制块19、【答案】冷启动、热启动20、【答案】通道状态字（或CSW）、中 断（或I/O中断）三、判断题21、【答案】：错22、【答案】：对23、【答案】：错24、【答案】：错25、【答案】：错26、【答案】：错27、【答案】：错28、【答案】：错29、【答案】：错30、【答案】：错四、名词解释题31、线程：线程是进程中实施调度和分派的基本单位。32、作业:用户在一次上机过程
12、中要求计算机系统所做工作的集合。33、非抢占式调度:系统一旦把处理机分配给某个进程之后，该进程一直运行下去，直到该进程完成或因等待某个事件发生时，才将处理机分配给其他进程。这种调度方式实现简单，系统开销小，但系统性能不够好。34、快表:为了提高地址变换速度，在地址变换机构中增设一个具有并行查找能力的高速缓冲存储器,用以存放当前访问的页表项。这样的高速缓冲存储器就是快表。35、动态重定位：在程序执行期间，每次访问内存之前进行的重定位36、中断源：引起中断的事件或发出中断请求的来源称为中断。五、简答题37、答：存储管理的主要功能包括（1）主存空间的分配和回收；（2）完成重定位；（3）主存空间的共享
13、和保护；（4）使用 虚拟存储器”，扩充主存空间.38、答：UNIX/Linux文件系统的主要特点有：（1）UNIX或Linux文件系统的目录组织是一个树形结构；（2）文件本身是无结构的字符流；（3）UNIX或Linux文件系统把外部设备做成特殊文件，与普通文件一并进行管理39、答：两者的主要区别有：（1）进程是动态，程序是静态的；（2）进程是独立运行的单位，程序不能作为运行单位；（3）各进程间在并发执行过程中会产生相互制约关系，而程序由于是静态的，所以不存在异步特征。40、答：快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。加入快表后，
14、在地址转换时，首先在快表中查找,若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。快表的命中率很高，有效地提高了地址转换的速度。41、答：操作系统是计算机系统中的一个系统软件，它能有效地组织和管理计算机系统中的硬件及软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行。六、综合题42、【解析】A、B、C、D矩形框中分别应该填写P(m utex)、V(mutex),P(s),P(mutex).s是一资源信号量，用来表示信息链中信息的个数，故其初值应设置为0
15、：mutex是用来实现对信息链互斥访问的互斥信号量，故其初值应设置为1。43、【解析】在混合索引分配方式中，FCB的直接地址中登记有分配给文件的前n块(第0n-l块)的 物 理 块 号(n的大小由直接地址项数决定，本题中为1 0)：-次间接地址中登记有一个一次间接地址块的块号，而在一次间接地址块中则登记有分配给文件的第(1(n+k-1)块 的 块 号(k的大小由盘块大小和盘块号的长度决定,本题中为170)：二次间接地址中登记有一个二次间接地址块的块号，其中给出了k个一次间接地址块的块号，而这些一次间接地址块被用来登记分配给文件的第(n+k)(n+k+k2-l)块的块号：三次间接地址块，中则登记
16、有一个三次间接地址块的块号，其中可给出k个二次间接地址块的块号，这些二次间接地址块又可给出k个，次间接地址块的块号，而这些一次间接地址块则登记分配给文件的第(n+k+k)(n+k+k+k-1)块的物理块号，1)该文件系统中个文件的最大长度可达10+170+170 x170+170 x170 x170=4942080 块=4942080 x512B=2471040KB.2)5000/512得到商为9,余数为3 9 2,即对应的逻辑块号为9,块内位移为392。由于9 1 0,故可直接从该文件的FCB的第9个地址项处得到物理盘块号，块内位移为392。15000/512得至U商为2 9,余数为1 5 2,即对应的逻辑块号为2 9,块内位移为152。由于:L0w2910+170,而29-10=19,故可从FCB的第10个地址项，即,次间接地址项中得到一次间接地址块的地址，并从一次间接地址块的第19项(即该块的第5759B这3个字节)中获得对应的物理盘块号，块内位移为152。150000/512得至ij商为2 9 2,余数为4 9 6,即对应的逻辑块号为2 9 2,块内位移为496。iT 1 0+
