自考 02326 操作系统综合题整理

自考 02326 操作系统综合题大致分为以下四大类下面分别对着四个类型举例说明。持续更新中...

一、进程调度管理

二、主存存储管理

三、文件系统管理

四、磁盘存储管理

一、进程调度管理

(201504T38)在单道批处理系统中，有下列表格所示的四个作业。假定作业均为计算型作业，从8.0时开始调度，并忽略一切系统开销时间。

(1)采用计算时间短的作业优先调度算法时，计算各作业的周转时间和作业平均周转时间。

(2)采用响应比高者优先调度算法时，写出各作业被选中执行的次序及被选中时的响应比。

将题38表绘制在答题卡上作答。

二、主存储存管理

(201504T39)有一个程序要将50x50的整型数组的初值置为全“0”。采用页式虚拟存储管理方法，其页面大小可以存放l00个整型数组元素，数组中的元素按行编址存放。假定只有两个主存块可用来存放数组信息，程序执行时，数组的第一页已在内存。程序编制分别如下：

试问：(1)整个数组占用多少页面?

(2)采用FIF0算法进行页面调度，上述两个程序执行对，各产生多少次缺页中断?

(201510T39)假定某计算机系统配置的主存容量为2GB，当采用页式虚拟存储管理时提供给用户使用的逻辑地址空间为4GB，页面大小为4KB。访问主存的时间为100ns，访问高速缓存的时间为20ns，高速缓存为16个单元时，查快表的命中率为90%，试问:
(1)画出该系统的逻辑地址空间结构示意图;
(2)用户作业最多可以有多少页?
(3)主存空间一共被划分成多少块?
(4)计算按相对地址转换成绝对地址进行存取的平均时间是多少?
(5)如不使用快表，按相对地址转换成绝对地址进行存取的时间下降的百分比是多少?

Q(201410T39)假定某计算机系统主存容量为1GB，采用页式虚拟存储管理，虚拟地址32位，页面大小为2KB。一个作业的页表如下:

标志位(0-不在主存，1-在主存)
试问:
(1)主存空间物理地址需要多少位(bit)描述?
(2)用户虚存空间最多可以描述多少字节(Byte)?
(3)画出该系统的地址结构示意图。
(4)利用页表计算虚拟地址0125CH(十六进制)对应的物理地址(十六进制)是多少?
(5)利用页表计算虚拟地址6579(十进制)对应的物理地址(十进制)是多少?

(201610T39)在页式虚拟存储管理系统中，若某进程依次访阅的页面号为1，2，1，3，1，2，4，2，1，3，4，5。分配3块主存块(设开始任何页面都未装入主存)，采用页号队列的方法，分别填写下表，并计算缺页次数和缺页率。

(1)FIF0替换算法

(2)LRU 替换算法

三、文件系统管理

(201510T40)在一个具有树形目录结构的文件系统(见下图)中，其叶子表示文件，中间节点表示文件目录。问是否允许进行下述操作?

为什么?

(1)在目录D中建立新的文件，取名为A。
(2)把文件B改名为A。
(3若c目录下的用户欲共享D目录中的文件x，则c目录应做什么处理?
(4)给出一种文件存取控制方案。

四、磁盘存储管理

(201404T40)假定某文件现有10个逻辑记录，每个逻辑记录的大小为150个字节。而一个磁盘块长度为512个字节，系统缓冲区的长度也为512个字节，逻辑记录不跨块存放。系统空间足够使用。在打开该文件时，要分别实现两种操作，在文件的末端增加一条记录以及删除文件末端记录，请分别例出对顺序、链接和索引三种存储结构各需启动IO操作的最少次数。

(201910T39)某 UNIX 操作系统采用 i 结点管理文件的存储空间，假设 i 结点包括13个地址项，其中10个地址用来存直接地址，一个地址项存一重间接地址，一个地址项存二重间接地址，一个地址项存三重间接地址。每个磁盘块地址占 64 位(8 个字节)，磁盘块大小为 2048 字节，如果要存取某文件的字节偏移量是 1260000,请问需要读取几次硬盘?请写出中间过程。

1260000/2048＝615.234 因此地址在第 615 个盘块中。(2 分)

去掉 10 个直接地址 615-10＝605(2 分)

一个一重间接地址，每个盘块大小为 2048 字节，每个地址项占 8 个字节，所以每个簇中可以存放 256 个盘块号，605-256＝349 (2 分) 一个二重间接地址，能存放 256 个一重间接地址，第一个一重间接地址，放 256 个盘块号，所以是放在第二个一重间接地址中。(2 分)

所以，需要先读取该文件的 1 结点的盘块，访问一次一重间接地址的盘块，访问一次二重间接地址的盘块，再访问 1260000 地址的盘块，所以，共需要访问磁盘 4 次(2 分)