我是模拟试题一答案

模拟试题一答案

一、填空题（每小题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．执行态、就绪态、阻塞态。

对于一个系统，处于就绪状态的进程，在调度程序为之分配了处理机之后，该进程便可执行，相应地，它由就绪态转变为执行态。正在执行的进程也称为当前进程，如果因分配给它的时间片已用完而被暂停执 …… 此处隐藏：2486字，全部文档内容请下载后查看。喜欢就下载吧 ……