自考 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 分)