操作系统 试题（按重点摘录）
2，MS-DOS系统中的磁盘文件物理结构属于（ ）。 A. 连续文件 B. 链接文件 C. 索引文件 D. 散列文件
3，进程主要由程序，数据，PCB三部分内容组成，其中PCB是进程存在的惟一标识，而数据部分也可以为其它进程共享。
4，在一个具有2个处理器的操作系统中共有n 个进程，在不考虑进程状态过渡的情况下，阻塞进程队列中最多有__n___ 个进程。某一时刻，处于执行状态的进程为0个，且当前处理机空闲，处于就绪状态的进程有___n____ 个。
5，某系统中共有10台磁带机被 m 个进程竞争，每个进程最多要求3台磁带机，那么当m的取值为_不超过4的整数___时，系统不会发生死锁。
解析：只要资源数量>=需要的资源数量，就不会发生死锁，即要求10>=m*3
6、 设有8页的逻辑空间，每页有1024字节，它们被映射32块的物理存储区中，那么，逻辑地址的有效位是__13________位，物理地址至少是_____15_____位。
7，分页系统的页长为1KB，虚拟地址0x3C8F对应的页号为____________,页内地址为____________。
解答：1k=1024，0x3C8F=15503，所以页号=15503/1024=15,页内地址=15503%1024=143
8.在一个分页存储管理的系统中，页长为4KB，某一作业的页表如右所示，虚拟地址3000对应物理地址____________，12000对应____________。
页号 页帧号
0 3
1 4
2 6
解答：3000对应的页号=3000/4096=0，页帧号为3（查表），
页内地址=3000%4096=3000，对应的物理地址为3*4096+3000=15288
12000对应的页号=3000/4096=2，页帧号为6（查表），
页内地址=12000%4096=3808，对应的物理地址为6*4096+3808=28384
9，虚拟设备是通过__SPOOLING_技术把独占设备变成能为若干用户_____共享 _的设备。
10，什么是进程？什么是线程？进程与线程有何区别？
答： （1）进程是具有独立功能程序在某个数据集合上的一次执行过程。（2分）
（2）线程是进程内的一个执行实体或执行单元。（2分）
（3）进程和线程的区别：（a）不同进程的地址空间是独立的，而同一进程内的线程共享同一地址空间。一个进程的线程在另一个进程内是不可见的。
(b) 在引入线程的操作系统中，进程是资源分配和调度的单位，线程是处理机调度和分配的单位，资源是分配给进程的，线程只拥有很少资源，因而切换代价比进程切换低。（2分）
11.说明作业调度，中级调度和进程调度的区别，并分析下述问题应由哪一级调度程序负责。
(1) 在可获得处理机时，应将它分给哪个就绪进程；
(2) 在短期繁重负载下，应将哪个进程暂时挂起。
答： (1) 作业调度用于决定把外存中处于后备队列中的哪些作业调入内存，并为它们创建进程，分配资源，然后将新创建进程插入就绪队列；
中级调度负责将内存中暂时不具备运行条件的进程换到外存交换区存放，但内存空闲时，又将外存中具备运行条件的进程重新换入内存；
进程调度决定将处理机分配给就绪进程队列的哪个进程。（4分）
（2）进程调度、中级调度（2分）
12.
对一个将页表放在内存中的分页系统：
（1）如果访问内存需要0.2μs，有效访问时间为多少？
（2）如果增加一个快表，且假定在快表中找到页表项的几率高达90％，则有效访问时间又是多少（假定查找快报需花的时间为0）？
分析：每次访问数据时，若不使用快表，则需要两次访问内存，即先从内存的页表中读出页对应的块号，然后再根据形成的物理地址去存取数据；使用快表时，若能从快表中直接找到对应的页表项，则可立即形成物理地址去访问相应的数据，否则，仍需两次访问内存。
答： （1）有效访问时间为：2×0.2=0.4μs
（2）有效访问时间为：0.9×0.2+（1－0.9）×2×0.2=0.22μs
13.
在分页虚拟存储管理系统中，假定系统为某进程分配了四个主存块（将开始4页先装入主存），页的引用顺序为：7，1，2，0，3，0，4，2，3，0，3，2，7，0，1，若采用FIFO调度算法、LRU调度算法时分别产生多少次缺页中断？依次淘汰的页分是什么？
答：按照先进先出算法的原则：当发生缺页中断时，将淘汰最先调入主存的页面：
注：红色字体表示将要换出的页号，（即目前最先调入的页面）
| 页 |
7 |
|
1 |
|
2 |
|
0 |
|
3 |
|
0 |
|
4 |
|
2 |
|
3 |
|
0 |
|
3 |
|
2 |
|
7 |
|
0 |
|
主存块的情况 |
7 |
|
7 |
|
7 |
|
7 |
|
3 |
|
3 |
|
3 |
|
3 |
|
3 |
|
3 |
|
3 |
|
3 |
|
3 |
|
3 |
| |
|
1 |
|
1 |
|
1 |
|
1 |
|
1 |
|
4 |
|
4 |
|
4 |
|
4 |
|
4 |
|
4 |
|
4 |
|
4 |
|
|
|
|
|
|
2 |
|
2 |
|
2 |
|
2 |
|
2 |
|
2 |
|
2 |
|
2 |
|
2 |
|
2 |
|
7 |
|
7 |
|
|
|
|
|
|
|
|
0 |
|
0 |
|
0 |
|
0 |
|
0 |
|
0 |
|
0 |
|
0 |
|
0 |
|
0 |
|
0 |
|
| 淘汰页 |
|
|
|
|
|
|
|
7 |
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
共发生了3次缺页中断，依次淘汰的页位7、1、2。按照最近最少用算法的原则：当发生缺页中断时，后者则淘汰最近一段时面内最久没有被访问的页面。 注：最下面的页号为将淘汰的页号
| 页号 |
7 |
|
1 |
|
2 |
|
0 |
|
3 |
|
0 |
|
4 |
|
2 |
|
3 |
|
0 |
|
3 |
|
2 |
|
7 |
|
0 |
|
主存块的情况 |
7 |
|
1 |
|
2 |
|
0 |
|
3 |
|
0 |
|
4 |
|
2 |
|
3 |
|
0 |
|
3 |
|
2 |
|
7 |
|
0 |
| 1 |
|
7 |
|
1 |
|
2 |
|
0 |
|
3 |
|
0 |
|
4 |
|
2 |
|
3 |
|
0 |
|
3 |
|
2 |
|
7 |
|
| 2 |
|
2 |
|
7 |
|
1 |
|
2 |
|
2 |
|
3 |
|
0 |
|
4 |
|
2 |
|
2 |
|
0 |
|
3 |
|
2 |
|
| 0 |
|
0 |
|
0 |
|
7 |
|
1 |
|
1 |
|
2 |
|
3 |
|
0 |
|
4 |
|
4 |
|
4 |
|
0 |
|
3 |
|
| 淘汰页 |
|
|
|
|
|
|
|
7 |
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
4 |
|
|
|
发生了3次缺页中断，依次淘汰的页位7、1、4。
14，
现有一分页虚拟存取管理系统，其页表保存在寄存器中。若有一个可用的空页或被替换的页未被修改，则它处理一个缺页中断需要8ms。如果被替换的页已被修改，则处理一个缺页中断需要20ms。内存存取时间为1μs。假定70％被替换的页被修改过，为保证有效存取时间不超过2μs，可接受的最大缺页率是多少？
分析：因为页表放在寄存器里，所以访问页表的时间可以忽略不计。则存取时间就包括内存存取时间和处理缺页中断的时间。
答：如果用P表示缺页率，则有效访问时间不超过2μs可表示为：
(1-p)×1μs＋p×(0.7×20ms＋0.3×8ms＋1μs)≤2μs
因此可计算出：p≤1/16400≈0.00006
15.
虚拟存储器实际容量受（B ）限制。
A、物理主存的大小 B、计算机的地址结构 C、磁盘容量 D、数据存放的绝对地址
16.
动态重定位技术依赖于（B ）。
A、重定位装入程序 B、重定位寄存器 C、地址结构 D、目标程序
17
在固定分区分配中，每个分区的大小是（C ）。
A、随作业长度变化 B、相同 C、可以不同但预先固定 D、可以不同但根据作业长度固定
18
下述（B ）页面置换算法会产生Belady现象。
A、最佳置换算法 B、先进先出算法 C、LRU算法 D、Clock算
19
在下列算法中，可用于页面置换算法的是（ABE ）。
A、先进先出算法 B、LRU算法C、优先级高者优先算法 D、时间片轮转法
E、Clock算法
19两级索引分配方式下，如果每个盘块的大小为1 KB，每个盘块号占 4 个字节，则在一个索引块中可存放 256 个盘块号。
这样，在两级索引时， 最多可包含的存放文件的盘块的盘块号总数 N= 256 × 256 = 64 K 个盘块号。
由此可得出结论: 采用两级索引时，所允许的文件最大长度为 64 MB。
倘若盘块的大小为 4 KB，在采用单级索引时所允许的最大文件长度为 4 MB；计算：(4KB/4B)*4KB=4MB
而在采用两级索引时所允许的最大文件长度可达 4 GB。计算：(4KB/4B)*(4KB/4B)*4KB=4GB