系统分析师：二、操作系统基本原理练习题

时间在手上，需要抓住

已于 2023-05-17 09:32:42 修改

阅读量140

点赞数

分类专栏：考试文章标签：操作系统练习题

于 2023-04-24 02:00:13 首次发布

本文链接：https://blog.csdn.net/longqicsdn/article/details/130316262

版权

考试专栏收录该内容

14 篇文章 1 订阅

订阅专栏

6、文件索引(直接索引、一级间接索引、二级间接索引)

1、文件的全文件名

题解：全文件名为：绝对路径+文件名。相对路径为当前目录开始到目标目录的路径。绝对路径和相对路径不包含最后的文件名，只包含目录名。

2、流水线缓冲区处理

题解：这里单缓冲区，而读取盘到缓存和缓存数据送至用户区这两个步骤都要用到缓冲区，因此，这两个步骤不可以并行，所以对于单缓冲区而言，这里相当于两个可以并行的步骤，一个160us的单缓冲区操作，一个50us的处理操作，根据流水线公式，花费时间为：(160+50)×160*9=1650。而对于双缓冲区而言，这三个步骤都互不干扰，可以并行，一次花费时间为：(100+60+50)+100*9=1110。

3、流水线缓冲区处理

题解：这里页帧就是物理内存的块，根据页表，逻辑地址0开头的页对应物理地址2开头的页块(0号页对应2号块)，1号页对应3号块...。这里要访问1165的逻辑页，页号是1，页内地址165H。根据页表可得物理块号是3，块内地址一般和页内地址一样即165H，因此，这里物理地址是：3165H。需要淘汰页面，根据淘汰算法，优先淘汰未访问的、未修改过的页面。这里5号页访问位为0，即5号页在最近规定时间没被访问过，因此先淘汰。

4、高级语言的保存数据的地址

题解：对于高级语言，它们一般对数据进行了抽象，采用的虚拟地址(逻辑地址)，并不是真正的物理地址(主存或辅存地址)。

5、多任务运行时间以及CPU空闲时间

题解：这里三个小步骤，任务还有优先级剥夺抢占运行。具体运行图如下：

可以看出，任务1和2的步骤1还好，没被中断，但任务3的步骤1被中断多次。可以得出时间为：15+18+18+8+(15-(18-15)-(18-8))+18+8=87。这里只有任务3的第二步没有cpu任务运行，因此cpu空闲时间为：18。

其实还可以这样计算时间，由于步骤1和步骤3不能并行，因此可合并成一个步骤，即各任务有两个并行步骤，时间分别是23和18，按流水线表达式计算得出时间：(23+18)+23×2=87。

这里答案有些问题，应该是87，但没有，只能取大于87的最小值，即90，空闲时间为18。

6、文件索引(直接索引、一级间接索引、二级间接索引)

题解：逻辑块共8个，0~7。其中0~4是直接索引，5~6是一级间接索引，7是二级间接索引。索引块大小为1KB，每个地址项4B，因此，一级间接索引可表示的逻辑块数量是：1024/4=256。二级索引为(1024/4)^2=65536。所以，直接索引逻辑块号：0~4，一级索引为5~516，二级索引为517~66052。所以访问5和518分别是一级和二级索引。

7、linux配置ip地址命令

题解：linux为ifconfig，windows为ipconfig。

8、进程资源阻塞死锁

题解：R1和R2都有3个资源，其中资源指向进程代表资源分给了进程，进程指向资源代表进程申请资源。

图a中R1将两个资源分给了P1和P3，还剩1个资源因此P2申请资源是不会阻塞的。但R2的资源全分给了三个进程，P1和P2和P2都去申请R2，那么都会阻塞，因为R2已经没有资源可以分给这三个进程了。所以选A，都阻塞，死锁，不可以化简。

图b中从申请资源看阻塞的话，P2要申请2个R1，但R1已经分了两个出去，只有1个，所以P2在申请R1处阻塞。P1要申请R2，但R2已经分出3个，所以P1在申请R2处阻塞。P3由于都分到了资源且不需要申请资源，所以P3不阻塞，因此对于图b来讲，P3非阻塞，P1和P2阻塞，图可以化简，是非死锁的。

9、位示图的字数

题解：物理块个数为 400×1024/4=102400块。每位(一个二进制位bit)可以表示一个物理块使用情况，一个字有32位，即一个字可以表示32个物理块的使用情况，因此需要的字数位102400/32=3200。

10、银行资金问题(进程管理)

题解：银行总共10资金。已用资金为用户已申请到的资金。

图a中分别已分配给a、b、c、d的资金是1,2,2,1。因此银行资金还剩4。a和b又各申请1资金，则分配后abcd的已用资金为2,3,2,1。则还需要的资金分别为：2,2,4,6，银行可用资金为2，可以给a或b进行投资，让a和b完成项目释放资源再完成c和d，因此系统是安全的。第一空选C。

图b中已用资金是3,2,1，因此可用资金为4。即第二空为4。再分配1,1,2，则银行剩余资金为0，bcd分别已分配4,3,3。尚需资金为1,3,4，由于资金为0，无法再借款给bcd，会造成阻塞，因此系统不安全。

10、域本地组

题解：windows server 2003的用户分为全局组、域本地组、通用组。全局组成员可以来自同一域和全局组，可以访问域中任何资源。域本地组成员来自森林中任何域、全局组、通用组以及本地域，可以访问本地域资源。通用组成员来自森林中任何域、全局组和其他通用组，可以访问多个域。

11、微内核操作系统概念

题解：2和4分别是用户态和核心态，3是os内核的进程管理以及消息通讯等，那么1就是进程、文件、存储服务器了。微内核结构中，内核只在核心态下完成OS基本功能，其他功能在用户态中运行。

12、位示图空间大小

题解：一共200×1024/1=204800个物理块，而位示图1位代表1个物理块使用情况，因此需要204800位，一个字有32位，因此字数为204800/32=6400个字。位示图一共204800bit，即需要占用字节(Byte)：204800÷8=25600Byte=25600÷1024=25MB。即需要25个物理块。

13、磁盘链式存储管理

题解：磁盘块4096，逻辑块2048，因此一个磁盘块放两个逻辑块数据，而7个逻辑块数据依次放在58、89、96和101磁盘块上，所以58放[0,4096)的数据，89放[4096,8192)的数据，96放[8192,12288)的数据，101放[12288,14336)的数据。因此，访问101号磁盘块。注意这里链式存储的索引从0开始！