2023年辽宁科技大学软件工程专业《操作系统》科目期末试卷A（有答案）.docxVIP

2023年辽宁科技大学软件工程专业《操作系统》科目期末试卷A（有答案） 一、填空题 1、在响应比更高者优先的作业调度算法中，当各个作业等待时间相同时，计算__________的作业将得到优先调度 2、进程同步是指并发进程之间存在一种制约关系，一个进程的执行依赖于另一个进程的消息，当一个进程没有得到另一个进程的消息时必须__________，直到消息到达才__________。 3、系统事先给每台设备确定的编号称设备的__________号，由用户在使用设备时给出的编号称设备的__________号。 4、当多个线程协作完成一项任务时，线程间必须通过__________来实现协作工作。 5、采用层次式结构的操作系统通常把对一设备的管理放在__________。 6、主存的“地址越界”中断是属于__________中断。 7、在设备管理中，对磁带机、输入机及打印机等独占设备总是采用__________策略进行分配。 8、死锁的形成，除了与资源的________有关外，也与并发进程的________有关。 二、选择题 9、采用SPOOLing技术将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（ ）。 A.独占设备 B.共享设备 C.虚拟设备 D.一般物理设备 10、缓冲技术的缓冲池通常设立在（ ）中。 A.主存 B.外存 C.ROM D.寄存器 11、 CPU输出数据的速度远远高于打印机的速度，为解决这一矛盾，可采用（ ）。 A.并行技术 B.通道技术C.缓冲技术D.虚存技术 12、若文件f1的硬链接为f2，两个进程分别打开fl和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，止确的是（ ） I.fl和f2的读写指针位置保持相同 II.fl和f2共享同个内存索引节点 III.fdl 和fd2分别指向各自的用户打开文件表中的一项， A.仅II B. 仅II、III C.仪I、II D. I、II和II 13、下列关厂索引表的叙述中，正确的是（ ）。 A.索引表中每个记录的索引项可以有多个 B.对索引文件存取时，必须先查找索引表 C.索引表中含有索引文件的数据及其物理地址 D.建立索引表的i1的之，是减少存储空间， 14、现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。系统是通过（ ）来实现这一功能的。 A.重名翻译结构 B.建立索引表 C.树形目录结构 D.建立指针 15、（ ）不是操作系统的功能。 A.CPU管理 B.存储管理 C.网络管理 D.数据管理 16、实时操作系统必须在（ ）内处理完来白外部的事件。 A.一个机器周期 B.被控对象规定时间 C.周转时间 D.时间片 17、下列选项中，会导致用户进程从用户态切换到内核态的操作是（ ） I.整数除以零 II.sin函数调用 III.read系统调用 A.仅I、II B.仅I、III C.仅II、III D. I、II和II 18、考虑一个分页式存储管理系统，其页表常驻内存。 I.如果内存访问耗时200ns，那么访问内存中的数据需要多长时间？ II.如果引入关联寄存器（Associative Registers），而月.75%的页面可以从关联寄存器中找到，那么此时的有效访问时间（Effective Memory Reference Time）应为（ ）。假设访问关联寄存器的时间可以忽略。注：有效访问时间即为平均访问时间。 A.200ns，150ns B.400ns，150ns C.400ns，250ns D.600ns.250ns 19、有一个矩阵为100行x200列，即a[100][200]。在一个虚拟系统中，采用LRU算法。系统分给该进程5个页面来存储数据（不包含程序），设每页可存放200个整数，该程序要对整个数组初始化，数组存储时是按行存放的。试计算下列两个程序各自的缺页次数（假定所有页都以请求方式调入）（ ）。 程序一：for（i=0；i=99；i++） for（j=0：j=199；j++） A[i][j]=i*j： 程序二：for（j=0：j=199；j++） for（i=0；i=99；i++） A[i][j]=i*j； A.100，200 B.100，20000 C.200.100 D.20000，100 20、下列关于虚拟存储的叙述中，正