当前位置：文档之家 › 吉大11春学期《操作系统》期末作业考核答案

吉大11春学期《操作系统》期末作业考核答案

  • 格式：doc
  • 大小：42.00 KB
  • 文档页数：3

吉大11春学期《操作系统》期末作业考核要求

一、填空：（14分）

1、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了 虚拟分配技术，即用共享设备模拟独占设备。

2、 常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。

3、 动态存储分配时，要靠硬件地址变换机构实现 重定位 。

4、 在存储管理中常用 虚拟存储器方式来摆脱主存容量的限制。

5、 在页式管理中，页式虚地址与内存物理地址的映射是由页表和 硬件地址变换机构

完成的。

二、存储管理的主要功能是什么？（10分）

答：存储管理系统分内存和外存，都是用来存储资料的。内存是暂时存储资料，存取速度快，断电后存储器会释放空间所以资料会不见。而外存（也是常说硬盘）是氷久性存储资料，断电后资料还在只要你不把资料删除就一直存在。不过存取速度比内存慢。

三、解释下列名词：

1．逻辑地址与物理地址（8分）

答：CPU产生的地址通常被称为逻辑地址（logical address）。

而物理地址（physical address）则是内存单元的地址，也就是被装入内存的内存地址寄存器（memory-address register）的地址

2．地址重定位（8分）

答：重定位就是把程序中相对地址变换为绝对地址。有静态重定位和动态重定位两种重定位技术

四、1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：

页号 物理块号

1 5

2 10

3 4

4 7

则逻辑地址0A5C（H）所对应的物理地址是什么？（20分）

答：逻辑地址0A5C（H）所对应的二进制表示形式是：0000 1010 0101 1100 ，由于1K=210，下划线部分前的编码为000010，表示该逻辑地址对应的页号为3。查页表，得到物理块号是4（十进制），即物理块地址为：0001 0010 0000 0000 ，拼接块内地址0000 0000 0101 1100，得0001 0010 0101 1100，即125C（H）。

五、一个进程入睡时其断点落在何处？它被唤醒后从何处继续原来的执行？（20分）

答：一个进程入睡是指该进程由于缺乏资源不能占用CPU，进入等待状态。一个进程由程序、数据集合和进程控制块（PCB）组成。PCB是进程存在的唯一标志。PCB中包括如下内容：进程标志号、进程状态（执行/就绪/等待）、进程标志、进程优先数、程序地址、现场保护区（通常被保护的信息有程序计数器、程序状态字、各个工作寄存器等）、通信机构、其他信息等。

处于睡眠状态的进程，它的断点在它的PCB中的现场保护区中保护起来。保存程序运行的CPU现场，以便在将来的某一时刻恢复并继续原来的运行。它被唤醒后，把它从等待进程队列中摘下，将进程状态改为就绪，然后将它插入到就绪队列中；等它占用CPU进入执行状态时，从断点处继续执行。

六、考虑下述页面走向：

1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6

当内存块数量分别为3时，试问FIFO、LRU、OPT这三种置换算法的缺页次数各是多少？（20分）

答：所有内存块最初都是空的，所以第一次用到的页面都产生一次缺页。当内存块数量为3时： FIFO 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6

1 1 1 4 4 4 6 6 6 3 3 3 2 2 2 6

2 2 2 1 1 1 2 2 2 7 7 7 1 1 1

3 3 3 5 5 5 1 1 1 6 6 6 3 3

发生缺页中断的次数为16。

在FIFO算法中，先进入内存的页面被先换出。当页6要调入时，内存的状态为4、1、5，考查页6之前调入的页面，分别为5、1、2、4，可见4为最先进入内存的，本次应换出，然后把页6调入内存。

LRU 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6

1 1 1 4 4 5 5 5 1 1 7 7 2 2 2

2 2 2 2 2 6 6 6 3 3 3 3 3 3

3 3 1 1 1 2 2 2 2 6 6 1 6

发生缺页中断的次数为15。

在LRU算法中，最近最少使用的页面被先换出。当页6要调入时，内存的状态为5、2、1，考查页6之前调入的页面，分别为5、1、2，可见2为最近一段时间内使用最少的，本次应换出，然后把页6调入内存。

OPT 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6

1 1 1 1 1 1 3 3 3 3 6

2 2 2 2 2 2 7 2 2 2

3 4 5 6 6 6 6 1 1

发生缺页中断的次数为11。

在OPT算法中，在最远的将来才被访问的页面被先换出。当页6要调入时，内存的状态为1、2、5，考查页6后面要调入的页面，分别为2、1、2、…，可见5为最近一段时间内使用最少的，本次应换出，然后把页6调入内存

合集下载

大学第2学期期末考试《操作系统》试题及答案

大学第2学期期末考试《操作系统》试题及答案

大学第2学期期末考试《操作系统》试题（闭卷 B卷）

题号 一 二 三 四 五 总分 复核人

得分

（注：请将答案填写在答题纸上，否则不给分）

一、填空题（共8题，每空1分，共15分）

得分

阅卷人

1．并发进程中涉及到（ ）的程序段称为临界区，为保证进程（ ）使用临界区，应在进程的临界区前设置（ ），在临界区后设置（

）。

2. 在多用户环境下，由多个程序共享一台计算机，机内资源的状态将由多个程序来改变，因此使程序失去了在顺序执行时具有的( )和( )特性。

3. 进程通信的类型有( )、( )和管道通信三类。

4. 假定一个操作系统的进程调度采用剥夺式短进程优先调度算法（单处理机系统），系统中各进程到达就绪队列的时刻以及执行时间如右表所示：则各进程的调度次序为（ ），平均周转时间是（ ）。

5、分区管理中采用“首次适应”分配算法时，应将空闲区按（ ）次序登记在空闲分区表中。

6、在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生（ ）。

7. 设备无关性是指用户程序与（ ）无关。

8. 文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式为文件的（ ）,从实现观点出发，文件在外存上的存放组织形式称为文件的（ ）。

二、单项选择题（共10题，每题2分，共20分）

得分

阅卷人

1. 在存储管理中，采用覆盖与交换技术的目的是（ ）。

A.节省主存空间 B.物理上扩充主存容量 C. 实现外存共享 D. 提高CPU效率

2. 采用段式存储管理的系统中，若地址用32位表示，其中12位表示段号，则允许段的最大长度是（ ）。

A.232 B. 212 C. 28 D. 220

吉林师范成人教育《操作系统A》期末考试复习题及参考答案

吉林师范成人教育《操作系统A》期末考试复习题及参考答案

吉林师范成人教育期末考试试卷

《操作系统》A卷

年级 专业 姓名 分数

一、单项选择题：（本大题共20小题，每小题 1分，共 20分）

1、为了实现组织目标，管理有五大职能，其中检查计划的实施情况，保证计划实现的职能属于（ ）。

A．组织 B．计划

C．指挥 D．控制

2、独占设备指磁带机、打印机等设备，以下对其分配方式叙述中正确的是（ ）。

A．独占设备一般不宜采用静态分配的策略

B．作业指定独占设备的方式包括直接指定设备绝对号和指定设备类与相对号两种

C．指定绝对号的方式使设备分配的适应性好、灵活性强，用户程序中经常使用 D．设备类表是设备分配的基本依据，它包括设备分配表和设备表两部分

3、下面有关通道和通道程序的说法中正确的是（ ）。

A．通道是计算机系统中中央处理器与外围设备之间的一条连通道路

B．一组通道命令组成一个通道程序存放在主存储器中，由通道地址字指示通道程序的首地址，由通道状态字指示其运行状态

C．通道地址字是存放通道程序地址的一种寄存器

D．通道控制中央处理器的输入输出处理 4、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（ ）。

A．源程序 B．目标程序

C．可执行程序 D．非执行程序

5、以下有关可变分区管理中采用的主存分配算法说法中错误的是（ ）。

A．可变分区管理常采用的主存分配算法包括最先适应、最优适应和最坏适应等算法 B．最先适应算法实现简单，但碎片过多使主存空间利用率降低

操作系统作业参考答案7

操作系统作业参考答案7

应用题参考答案

第七章

2、考察下面的保护机制：给每个对象和进程赋予一个号码，规定仅当对象号大于进程号时，进程才可以存取对象，这种保护机制有什么特点？

答：这种保护机制的特点是：进程没有权力使用内层的对象，而只能使用外层的对象，从而，对不同层进程可赋予不同权力，起到保护系统资源，限制进程的权限的作用。

3、如果从26个英文字母表中选4个字符形成一个口令，一个攻击者的每秒钟一个的速度试探口令，直到试探结束再反馈给攻击者，那么，找到正确口令的时间是多少?

答：n!/(n-k)!=26!/(26-4)!=26×25×24×23=5980秒。

5、用户甲有A1、A2和A3三个私有文件，用户乙有B1和B2二个私有文件，而且这两个用户都需使用共享文件S。若文件系统对所有用户提供按名存取功能，试画出能保证存取正确性的文件系统目录结构。

答：采用二级和树形目录均可。

(完整版)操作系统原理期末试卷(9套含答案)

(完整版)操作系统原理期末试卷(9套含答案)

操作系统原理期末试题(一）

一、单项选择题（每题2分，共20分)

1．以下著名的操作系统中，属于多用户、分时系统的是( B )。

A．DOS系统 B．UNIX系统

C．Windows NT系统 D．OS／2系统

2．在操作系统中，进程的最基本的特征是（ A ).

A．动态性和并发性 B．顺序性和可再现性

C．与程序的对应性 D．执行过程的封闭性

3．操作系统中利用信号量和P、V操作,（ C ）。

A．只能实现进程的互斥 B．只能实现进程的同步

C．可实现进程的互斥和同步 D．可完成进程调度

4．作业调度的关键在于( C )。

A．选择恰当的进程管理程序 B．用户作业准备充分

C．选择恰当的作业调度算法 D．有一个较好的操作环境

5．系统抖动是指( D ）.

A．使用机器时，屏幕闪烁的现象

B．由于主存分配不当，偶然造成主存不够的现象

C．系统盘有问题,致使系统不稳定的现象

D．被调出的页面又立刻被调入所形成的频繁调入调出现象

6．在分页存储管理系统中，从页号到物理块号的地址映射是通过（ B )实现的。

A．段表 B．页表

C. PCB D．JCB

7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是（ D ）