我是模拟试题一答案

模拟试题一答案

一、填空题（每小题1分，共20分）

1．进程控制块 2．管理计算机资源 3．作业 4．临界区 5．实时 6．空闲块成组链接法 7．一 8．进程管理 9．就绪 10．逻辑页号，主存块号（或物理块号） 11．存放地址（或存放位置） 12．输入井和输出井 13．进程的推进次序不当 14．块设备 15．其他 16．缓冲 17．-（m-1）~1。 18．ls –l 19．fork() 二、单项选择题（每题1分，共20分） 1．C 6．B

2．A 7．Ｄ

3．A 8．D

4．B 9．B

5．B 10．A

三、判断题（每小题1分，共10分）

1．T 2．F 3．T 4． T 5．F 6．F 7．F 8．F 9．F 10．F 四、简答题（共10分）

1．3种状态：运行态、就绪态、阻塞态（等待态）。 运行态到就绪态：运行时间片到。

运行态到等待态：运行时外部条件得不到满足。 就绪态到运行态：获得CPU。

等待态到就绪态：外部条件满足，叫做唤醒。 2．死锁的必要条件： （1）互斥条件；（2）占有且申请条件；（3）不可抢占条件；（4）环路条件。 预防死锁的方法：

静态预分配、可以抢占、资源的有序分配。

3．联想寄存器是在寄存器中设置的、页表的子集。引入联想寄存器的目的是：减少访问内存次数，提高访问速度。

4．DOS的文件目录为：文件名、扩展名、日期、时间、首簇号、属性等，共32字节。 Linux系统的文件目录为：文件名、索引结点指针。一个文件的目录在目录文件中共占16字节，索引结点作为文件的控制块。不同为：DOS为用FCB作业文件目录，而Linux不是。

五、计算题（共20分，每小题5分）

1．（1）逻辑地址[1，1024B]对应的物理地址：760K+1024B=761K， 逻辑地址[2，3000B]对应的物理地址：越界中断，不计算物理地址。 （2）512B在第0个逻辑页内，物理地址为5KB+512B=5.5KB （1分） 计算096C(H)对应的物理地址：逻辑页号P=[096CH/1K]=2，（2分） 页内地址=096CH%1K= 16CHB

经查页表，逻辑页号2对应的物理块号为4。

所以，逻辑地址096C(H)B所对应的物理地址=4K+16CH=116CHB

2．逻辑索引地址257KB对应的逻辑页号为：257。

直接索引：因为索引结点中的 addr[]直接块为12项，共引出12个磁盘块，12K大小磁盘空间。

一级索引：共引出1K/4=256个磁盘块，256K大小磁盘空间。 因此，直接索引与一次索引的磁盘块数总和=12+256=268

故12K <257K<268K

因此要访问从文件开始处偏移量为263168字节（即257KB）的地址是为间接寻址。是一级索引，因此不是直接索引。

3．解：1.2GB=1.2M*1KB 即1.2GB/1KB=1.2M

磁盘由1.2 M个磁盘块组成。

1.2 M=1.2 *220 因 1 *220<1.2 *220<2 *220

FAT表的宽度可设为大于20位，小于21位。可取24位。即3B。 题中已知每个盘块号用4B

1.2 M *4B=4.8MB

答：磁盘的FAT表区长度应为4.8MB。 4．FIFO淘汰算法：

内存块为3时，缺页中断（或称缺页）次数为9；

1 2 3 4 2 3 4 1 3 4 1 2 5 1 2 5 3 2 5 3 4 LPU淘汰算法：

内存块为3时，缺页中断为10；

1 2 3 4 2 3 4 1 3 4 1 2 5 1 2 3 1 2 3 4 2 3 4 5 六、综合题（共20分，每小题10分）

1．10:00~10:20 作业1运行20分钟，还剩5分钟。

85K空闲 2台磁带机 空闲

15K P1占 P1占2台磁带机

10：20~10：30 作业1运行5分钟，退出；作业2运行5分钟，还剩25分钟。

1台磁带机空闲

25K空闲 60K P2占 1台磁带机P2占

15K P1占 2台磁带机P1占

10:30作业1退出，内存不能满足 P3的要求，因此不能进入。系统只有作业P2，又运行5分钟，还剩20分钟

10:35作业4进入，P2和P4都剩20分钟。10:40时，作业5到达，但内存和外设条件都不满足，因此，系统中作业P2和P4仍继续运行，共需40分钟，两个作业同时运行完成。

1台磁带机空闲 25K空闲

60K P2占 1台磁带机P2占

5K空闲

10K P4占 2台磁带机P4占

11:15，P2，P4同时退出。作业P3，P5由于资源的原因，不能同时运行。由于作业调度采用先来先服务调度算法，因此作业3先运行。

P3运行完时间：11:25 P5运行完时间：11:40

因此，作业执行的顺序为1，2，4，3，5。周转时间为： T1=10:30－10:00=30分钟 T2=11:15－10:20=55分钟 T3=11:25－10:30＝55分钟 T4=11:15－10:35=40分钟 T5=11:40－10:40=60分钟 2．【解答】（1）由于Need=Max-Allocation，所以此刻资源需求量如下表所示。

资源情况 进程 A B C D E 需求Need R1 R2 R3 R4 2 0 0 0 0 0 0 0 4 6 2 0 5 7 0 0 0 0 2 1 可用资源Available R1 R2 R3 R4 2 6 2 1 系统此刻存在安全序列{B,A,C,D,E}。

（2）现在，进程D提出申请资源(2,5,0,0)，如果系统此刻满足进程D的要求，则各进程的需求量表示如下表所示。

资源情况 进程 A B C D E 已占资源Allocation R1 R2 R3 R4 3 6 2 0 1 0 2 0 1 0 4 0 2 5 0 1 5 3 4 1 需求Need R1 R2 R3 R4 2 0 0 0 0 0 0 0 4 6 2 0 3 2 0 0 0 0 2 1 可用资源Available R1 R2 R3 R4 0 1 2 1 此时，系统可以满足所有进程的需求，因为，系统存在安全序列：

{B，E，A，C，D}。因此，系统可以将资源分配给进程D。

模拟试题二答案

一、填空题（共20分 每空1分） 1．程序级接口 5．Spooling 9．缓冲

2．抖动 3．段式存储管理 6．连续文件 7．请求分页 10．并发性

4．通道

8．多道程序同时在内存

二、选择题（共20分 每小题2分） 1．A 2．C

3．D

4．C 5．A 6．B

7．A

8．B

9．A

10．B

三、选择题（共10分 每小题1分） 1．T 2．F

3．T

4．F

5．T

6．T

7．F

8．T

9．F

10．F

四、简答题（共20分 每小题4分）

1．也称为设备的无关性。是指应用程序独立于具体使用的物理设备。 2．（1）最先适应算法：将空闲分区按从内存地址从低到高排列。将附合条件的最低地址处的分区分配给进程。优点：首先使用内存低地址。缺点：高地址空间最后被使用。

（2）最佳适用算法：将空闲分区按从空间大小从低到高排列。将附合条件的最小分区分配给进程。优点：提高内存空间的利用率。缺点：速度较慢。

3．提前读：数据在被访问到之前提前被加载内存。 延迟写：数据在被共享的所有进程使用完成，并且系统需要淘汰内存空间时再被写回到外存。

优点：访问速度快、系统的效率高。 4．执行态、就绪态、阻塞态。

对于一个系统，处于就绪状态的进程，在调度程序为之分配了处理机之后，该进程便可执行，相应地，它由就绪态转变为执行态。正在执行的进程也称为当前进程，如果因分配给它的时间片已用完而被暂停执行时，该进程便由执行态又回到就绪态；一个处在执行态的进程，如果因发生某事件而使进程的执行受阻，使之无法继续执行，该进程将由执行态转变为阻塞状态。一个处于阻塞态的进程，当它所需的外部事件满足时，它应由阻塞态变为就绪态。

5．UNIX系统文件目录的结构：文件名（14B），索引结点号（2B） 采用这种结构，文件的目录较小，检索速度较快。

五、计算题（共20分，每小题5分）

1．解：（1）执行顺序：1—3—2

（2）T1=10，T2=9+3+4=16，T3=8+3=11 平均周转时间=（10+16+11）/3=12.3

（3）W1=10/10=1；W2=16/4=4；W3=11/3=3.67 平均带权周转时间=(1+4+3.67)/3=2.89

2．答案：（1）安全状态。安全序列{P4，P5，P1，P2，P3}}

（2）不能分配。因为所剩余的资源数量不够。

3．FIFO：共产生6次页面中断，淘汰的页面为：1，4，3 LRU：共产生5次页面中断，被淘汰的页面号为：4，3 4．逻辑页号为：int(0E3AH/1K)=int(0E3AH/400H)=3

页内偏移量为：mod(0E3AH/1K)=mod(0E3AH/400H)=200H+3AH=23AH 查页表，该页加载第7块。 物理地址为：7K+23AH=1E3AH 六、算法及编程（共20分） 其同步描述如下：

int empty1=1;/*也可定义为其他信号量类型*/ int empty2=1; int full1=0; int full2=0; int s1=1; int s2=1; main() {

cobegin read(); move(); print(); Coend; }

read () { while(1) { 从设备读一批数据；

p(empty1); P(S1);

将数据存入缓冲池B1； v(full1); V(S1); } }

move () { while(1) { p(full1); P(S1); 从缓冲池B1中取出数据； v(empty1);

V(S1); /*前半部分结束*/ 将数据进程加工； p(empty2); P(S2); 将数据存入缓冲池B2； v(full2);

V(S2); } }

print () { while(1) { p(full2); P(S2); 从缓冲区2中取出数据； v(empty2); P(S2); 打印数据； } }

本文来源：https://www.bwwdw.com/article/stto.html