操作系统每日一题 2020 Sep#
目录#
1. Week 3#
1.1. Wed#
某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台，当N的取值不超过 时系统不会发生死锁。［上海交通大学］
A. 4
B. 5
C. 6
D. 7
答案
答案：B解析：不发生死锁的条件是至少能保证一个进程能获得三台打印机资源。最坏的情况是1个进程获取三台打印机资源，另外N-1个进程获取到两台打印机，等待获取第三台。3+（N-1）*2=11，N=5。
1.2. Wed#
下列关于索引表的叙述中，正确的是______。［四川大学］
A．建立索引表的目的之一是为了减少存储空间
B．索引表中含有索引文件的数据及其物理地址
C．对索引文件存取时，必须先查找索引表
D．索引表中每个记录的索引项可以有多个
答案
答案：C解析：目前，操作系统的文件系统中常采用的存储结构文件有：顺序文件(连续文件)、链接文件(串连文件)和索引文件(随机文件)。
其中，索引文件是一种文件存储不进行连续分配的方式，文件系统为每个文件建立一张批示逻辑记录和物理块之间的对应关系的表，称为索引表，文件本身和索引表组成的文件称为索引文件。索引表中每一项称为索引项，每个记录占一个索引项，索引项中含有记录的逻辑号和存放记录的物理地址。对索引文件的存储首先查找索引表，然后根据索引项的地址存储相应的物理块。索引文件的优点是只须知道索引表的首地址，就可以方便地对文件进行直接和顺序存取，方便文件操作。但索引表的建立会占用额外的存储空间和访问时间，为此可采用多级索引结构。
综上所述，建立索引表的目的是减少存储空间，显然是不正确的。对索引文件存取时必须先查找索引表方能知道逻辑记录所对应的物理块号，即物理地址，进而才可访问文件。
2. Week 4#
2.1. Wed#
设磁盘的转速为3000转/分，盘面划分成10个扇区，则读取一个扇区的时间为 ［南京大学845］
A．20ms
B．5ms
C．2ms
D．1ms
答案
答案：C解析：由题目可知，磁盘的转速为3000转/分，这表示在单位时间内，磁盘可以转动3000转，若以秒为单位时，就是1秒50转。又因为盘面划分为10个扇区，这使得一秒内磁头读取了50×10=500个扇区。所以读取一个扇区的时间为1/500秒=0.002秒=2ms。
2.2. Sun#
操作系统的 I/O 子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是 ［郑州大学］
A．用户级 I/O 软件、设备无关软件、设备驱动程序、中断处理程序
B．用户级 I/O 软件、设备无关软件、中断处理程序、设备驱动程序
C．用户级 I/O 软件、设备驱动程序、设备无关软件、中断处理程序
D．用户级 I/O 软件、中断处理程序、设备无关软件、设备驱动程
答案
答案：A解析：输入/输出软件一般从上到下分为四个层次：用户层、与设备无关的软件 层、设备驱动程序以及中断处理程序。与设备无关的软件层也就是系统调用的处理程序