2022年北京理工大学珠海学院网络工程专业《操作系统》科目期末试卷B

2022年北京理工大学珠海学院网络工程专业《操作系统》科目期末试卷B

一、填空题

　　1、破坏进程占有并等待资源条件，从而防止死锁的发生，其通常使用的两种方法是__________和__________等。

　　2、现代计算机中主存储器都是以__________为单位进行编址。

　　3、文件操作主要有__________、打开文件、读文件、写文件、__________、删除文件等几种主要操作。

　　4、线程的主要属性是：每个线程有__________，同一进程中的各个线程共享__________。

　　5、当一个进程能被选中占用处理器时，就从__________态成为__________态。

　　6、操作系统为用户提供两种类型的使用接口，它们是__________和__________程序员接口。

　　7、采用层次式结构的操作系统通常把对一设备的管理放在__________。

　　8、在__________和__________存储管理中，页式存储管理提供的逻辑地址是连续的。

二、选择题

　　9、采用SPOOLing技术后，使得系统资源利用率()。

　　A.提高了

　　B.有时提高，有时降低

　　C.降低了

　　D.提高了，但出错的可能性增人了

　　10、用户程序发出磁盘I/O话求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁号、扇区号的程序是()。

　　A.用户程序

　　B.系统调用处理程序

　　C.设备驱动程序

　　D.中断处理程序

　　11、提高单机资源利用率的关键技术是()。

　　A.SPOOLing技术 B.虚拟技术

　　C.交换技术 D.多道程序设计技术

　　12、设某文件为索引顺序文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，均为512B，并依次存放在50，121，75，80，63号磁盘块上。若要存取文件的第1569逻辑字节处的信息，则要访问()号磁盘块。

　　A.3 B.75 C.80 D.63

　　13、文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32~127号块中，每个盘块占1024B.盘块和块内字节均从0开始编号。假设要释放的盘块号为409612，则位图中要修改的位所在的盘块号和块内字节序号分别是()。

　　A.81，1 B.81，2 C.82，1 D.82，2

　　14、某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件上、文件主的伙伴、其他用户：访问权限分为5类：完全控制、执行、修改、读取、写入。若文件控制块中用：进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至少应为()。

　　A.5 B.9 C.12 D.20

　　15、下列选项中，不是操作系统关心的主要问题的是()。

　　A.管理计算机裸机

　　B.设计、提供用户程序与计算机及计算机硬件系统的接口

　　C.管理计算机中的信息资源

　　D.高级程序设计语言的编译

　　16、在中断发生后，进入中断处理的程序属于()。

　　A.用户程序

　　B.可能是应用程序，也可能是操作系统程序

　　C.操作系统程序

　　D.既不是应用程序，也不是操作系统程序

　　17、假定下列指令已装入指令寄存器，则执行时不可能导致CPU从用户态变为内核态(系统态)的是()。

　　A.DIV R0，R1;(R0)/(R1)→RO

　　B.INT n;产生软中断

　　C.NOT RO;寄存器R0的内容取非

　　D.MOV RO，addr;把地址 addr处的内存数据放入寄存器RO中

　　18、假设一个“按需调页”虚拟存储空间，页表由寄存器保存。在存在空闲页帧的条件，下，处理一次缺页的时间是8ms。如果没有空闲页面，但待换出页面并未更改，处理一次缺页的时间也是8ms。若待换出页面已被更改，则需要20ms。访问一次内存的时间是100ns。假设70%的待换出页面已被更改，请问缺页率不超过()才能保证有效访问时间小于或等于200ns?

　　A.0.6×10-4

　　B.1.2×10-4

　　C.0.6×10-5

　　D.1.2×10-5

　　19、假定有个请求分页存储管理系统，测得系统各相关设备的利用率为：CPU为10%，磁盘交换区为99.7%：其他1/O设备为5%。试问：下面()措施可能改进CPU的利用率?

　　I.增大内存的容量II.增人磁盘交换区的容量III.减少多道程序的度数IV.增加多道程序的度数V.使用更快速的磁盘交换区VI.使用更快速的CPU

　　A.I、II、III、IV B.I、II C.II、III、V D. II、VI

　　20、使用修改位的目的是()。

　　A.实现LRU页面置换算法

　　B.实现NRU页面置换算法

　　C.在快表中检查页面是否进入

　　D.检查页面是否最近被写过

　　21、下面哪个特征是并发程序执行的特点()。

　　A.程序执行的间断性

　　B.相通信的可能性

　　C.产生死锁的可能性

　　D.资源分配的动态性

　　22、下列关于银行家算法的叙述中，正确的是()

　　A.银行家算法可以预防死锁

　　B.当系统处于安全状态时，系统中…定无死锁进程

　　C.当系统处于不安全状态时，系统中一定会出现死锁进程

　　D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件

　　23、下列选项中，导致创建新进程的操作是()。

　　I.用户登录成功 II.设备分配 III.启动程序执行

　　A.仅I和II B.仅II和III C. 仅I和III D. I，II，III

三、判断题

　　24、存储保护的功能是限制内存存取. ()

　　25、对文件进行读写前，要先打开文件. ()

　　26、一旦出现死锁，所有进程都不能运行. ()

　　27、页式存储管理中，用户应将自己的程序划分成若干相等的页. ()

　　28、进程在运行中，可以自行修改自己的进程控制块. ()

　　29、虚拟存储系统可以在每一台计算机上实现. ()

　　30、固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间. ()

　　31、进程从运行状态变为等待状态是由于时间片中断发生. ()

四、名词解释题

　　32、目态：

　　33、可重定位地址：

　　34、快表：

　　35、交换调度：

　　36、响应时间：

　　37、RAID：

五、简答题

　　38、进程有哪几种基本状态试描绘出进程状态转换图?

　　39、在设备管理中，按照设备共享特性分成哪几种类型比较合理，并分别举例说明。

　　40、目前操作系统采用的目录结构是什么?它具有什么优点?

　　41、为什么说批处理多道系统能极大地提高计算机系统的工作效率?

六、综合题

　　42、假定某操作系统存储器采用页式存储管理，一进程在联想存储器中的页表见表，内存中的页表项见表。假定该进程体(程序与数据)代码长度为320B，每页32B。现有逻辑地址(八进制)为101、204、576，若上述逻辑地址能翻译成物理地址，则说明翻译的过程，并指出具体的物理地址：若上述逻辑地址不能翻译成物理地址，请说明理由。

　　43、在某系统中，从磁盘将一块数据输入到缓冲区需要花费的时间为t，CPU将对一块数据进行处理的时间为c，将缓冲区的数据传送到用户区所花时间为m，那么在单缓冲和双缓冲情况下，系统处理大量数据时，一块数据的处理时间为多少?

　　44、针对文件的目录结构回答以下问题：

　　1)若一个共享文件可以被用户随意删除或修改，会有什么问题?

　　2)若允许用户随意地读写和修改目录项，会有什么问题?

　　3)如何解决上述问题?