出自:国家开放大学《操作系统》

文件系统要负责文件存储空间的管理,但不能完成从文件名到物理地址的转换。
一个系统中存在某类资源m个,被n个进程共享。资源的分配和释放必须一个一个进行,请证明在以下两个条件下不会发生死锁: 每个进程需要资源的最大数在1~m之间; 所有进程需要的资源总数小于m+n;
作业生存期共经历四个状态,它们是提交、后备、()和完成。
A:等待
B:就绪
C:开始
D:执行
虚拟存储管理策略可以()。
A:扩大物理内存容量
B:扩大物理外存容量
C:扩大逻辑内存容量
D:扩大逻辑外存容量
有两个进程P1和P2,它们执行的过程如下: P1:10秒CPU操作、20秒I/O操作(设备1)、5秒CPU操作、10秒I/O操作(设备2)、5秒CPU操作、结束 P1:15秒I/O操作(设备1)、10秒CPU操作、15秒I/O操作(设备2)、10秒CPU操作、结束 (1)如果进程P1和P2顺序执行,请画出进程P1和P2执行情况图; (2)如果进程P1和P2并发执行,请画出进程P1和P2执行情况图; (3)分别计算在(1)和(2)情况下,CPU的利用率、设备1和设备2的利用率。
在文件系统的支持下,用户需要知道文件存放的物理地址。
利用信号量的P,V操作,进程之间可以交换大量信息。
一个进程在执行过程中可以被中断事件打断,当相应的中断处理完成后,就一定恢复该进程被中断时的现场,使它继续执行。
系统调用的调用过程是通过用户程序,运行在用户态,而被调用的过程是运行在核心态下。
虚拟存储方式下,程序员编制程序时不必考虑主存的容量,但系统的吞吐量在很大程度上依赖于主存储器的容量。
存储器一般分为哪些层次?各有何特性?
为了提高内存的利用率,在可重定位分区分配方式中采用紧缩技术来减少内存碎片。
一个文件有100个磁盘块,假设文件控制块在内存(如果文件采用索引分配(indexedallocation),索引表也在内存)。在下列情况下,请计算在contiguous,linked,indexed(single-level)三种分配方式下,分别需要多少次磁盘I/O操作?(每读出或写入一个磁盘块都需要一次磁盘I/O操作)(10%) 假设在contiguous分配方式下,文件头部无空闲的磁盘块,但文件尾部有空闲的磁盘块。假设要增加的块信息存放在内存中。 1.在文件开始处添加一个磁盘块; 2.在文件结尾处添加一个磁盘块; 3.在文件中间删除第50块磁盘块;(假设磁盘块编号从0—99) 4.在文件第50块前添加一个磁盘块;(假设磁盘块编号从0—99)
在进程状态的转换中,从就绪态转换到阻塞态是不可能实现的。
下列算法中用于磁盘移臂调度的是()。
A:时间片轮转法
B:LRU算法
C:最短寻找时间优先算法
D:优先级高者优先算法
SPOOLing系统实现设备管理的虚拟技术,即:将独占设备改造为共享设备。它由专门负责I/O的常驻内存的进程以及输入井、输出井组成。
在操作系统中,对信号量S的P操作原语的定义中,使进程进入相应阻塞队列等待的条件是()。
A:S>0
B:S=0
C:S<0
什么是文件保护?常用的保护机制有哪些?
通常,用户编写的程序中所使用的地址是()。
A:逻辑地址
B:物理地址
C:绝对地址
D:内存地址
Linux电梯调度算法与传统的电梯调度算法是完全一样的。
下列不属于设备分配技术的是()。
A:通道分配技术
B:虚拟分配技术
C:独占分配技术
D:共享分配技术
操作系统是通过()来对文件进行编辑、修改、维护和检索。
A:按名存取
B:数据逻辑地址
C:数据物理地址
D:文件属性
虚拟设备扩充的是设备的容量。
用户程序应与实际使用的物理设备无关,这种特性称作设备独立性。
索引结构中,建立索引表会占用额外的存储空间和访问时间。
进程是程序的执行过程,可以处于不同的状态。这种性质称作进程的()。
A:动态性
B:并发性
C:调度性
D:异步性
为了提高内存的利用率,在可重定位分区分配方式中可通过什么技术来减少内存碎片?
在UNIX/Linux系统中,目录结构采用()。
A:单级目录
B:二级目录
C:单纯树形目录
D:带链接树形目录
要存取磁盘中的信息,一般要用哪三部分时间?其中哪个时间最影响系统的性能?
作业在其存在过程中分为哪四种状态?