软考网络工程师学习笔记——操作系统（Day3）

前言

本篇主要讲解我在 操作系统 中的所学所悟， 旨在分享学习笔记， 交流学习经验。

🚢学习方法：
刷题：软考通APP
书籍：清华大学出版社网络工程师教程

✈️记忆方法：
这一章的内容，全靠理解，平时Linux、windows接触过，基本拿下

正文

话不多说，开始分析题。

选择题

1、若在系统中有若干个互斥资源R，6个并发进程中的每一个都需要两个资源R，那么使系统不发生死锁R的最少数目为______。
A．6
B．7
C．9
D．12

B,理解题，可以把进程理解成人，资源理解成板凳。
现在6个人，每个人需要坐两个板凳，坐完就还回去 （即进程释放），
显然先给这6人每人一个凳子，再多一个凳子，
满足其中一人需求，其中一个人坐完了，还回去，刚好就可以满足下一个人的需求，实现不死锁。
2、

答案是：\swshare\flash\fault.swf，理解题，一个文件的全名相当于 从上往下，一层一层的，显示出来。

3、设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况， ( ) 两种情况可能会发生死锁。对于这两种情况，若将 (xxx) ，则不会发生死锁。

A．a和b
B．b和c
C．c和d
D．c和e

D, 排除法，通过m<n*w（即资源数不够分配，就会死锁），排除A和C选项，因为a、b这两种情况资源数完全够分配，那么e为啥可以，参考我们做的 第一题，刚好临界。最后就剩c和e不行，要验证，自己可以用板凳思维带入去思考。

4、在操作系统文件管理中，通常采用______来组织和管理外存中的信息。
A．字处理程序
B．设备驱动程序
C．文件目录
D．语言翻译程序

C, 理解题 ，把操作系统的文件管理，理解成一本书，
书都需目录来组织信息，
操作系统更需要文件目录组织外存信息。

5、设文件索引节点中有8个地址项，每个地址项大小为4字节，其中5个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，磁盘索引块和磁盘数据块大小均为1KB字节。若要访问文件的逻辑块号分别为5和518，则系统分别采用（）。
A．直接地址索引和一级间接地址索引
B．直接地址索引和二级间接地址索引
C．一级间接地址索引和二级间接地址索引
D．一级间接地址索引和一级间接地址索引

C, 理解题 ，按照题意，可以画出下图，找出哪种索引。

6、

答案是，flash\和\swshare\flash;
从根目录开始就算的，是绝对路径，死的；
从用户当前工作目录往下才算的，是相对路径，活的。

7、C程序中全局变量的存储空间在（）分配。
A．代码区
B．静态数据区
C．栈区
D．堆区

B， 这题比较有意思，全国计算机等级考试也会考。内存的5个区存放情况：
栈区：函数的参数值、局部变量。
堆区：程序员决定分配。
全局区（静态区）：全局变量和静态变量。
文字常量区：常量字符串。
程序代码区：函数体的二进制代码。

8、某计算机系统页面大小为4K,进程的页面变换表如下所示。若进程的逻辑地址为2D16H。该地址经过变换后,其物理地址应为()

A. 2048H
B. 4096H
C. 4D16H
D. 6D16H

C，理解题，如下图

9、某文件系统采用位示图(bitmap)记录磁盘的使用情况。若计算机系统的字长为64 位，磁盘的容量为1024GB，物理块的大小为4MB，那么位示图的大小需要（ ）个字。
A.1200
B.2400
C.4096
D.9600

C，位示图，利用二进制的一位表示磁盘的一个盘快的使用情况。
值0：磁盘空闲
值1：磁盘已经分配
计算过程如下图

10、在磁盘调度管理中，通常（ ）。
A.先进行旋转调度，再进行移臂调度
B.在访问不同柱面的信息时，只需要进行旋转调度
C.先进行移臂调度，再进行旋转调度
D.在访问不同磁盘的信息时，只需要进行移臂调度

C，在磁盘调度管理中，先进行移臂调度，再进行旋转调度 ，基本概念。
11、假设系统中进程的三态模型如下图所示，图中的a、b和c的状态分别为（）。

A．就绪、运行、阻塞
B．运行、阻塞、就绪
C．就绪、阻塞、运行
D．阻塞、就绪、运行

A， 这个题需要取巧一下，看图的最左面， 当进程正在等待事件的发生时，进程从阻塞到就绪状态。记住这一句话，这道题就拿下。
12、某企业有生产部和销售部，生产部负责生产产品并送入仓库，销售部从仓库取产品销售。假设仓库可存放n件产品。用PV操作实现他们之间的同步过程如下图所示。

图中信号量S1和S2为同步信号量，初值分别为n和0；s是一个互斥信号量，初值为 （ ）。
A．0
B．1
C．n
D．-1
B， 因为仓库是一个互斥资源，
产品送仓库——P(S),
取产品——V(S)
13、某进程有4个页面，页号为0~3，页面变换表及状态位、访问位和修改位的含义如下图所示。若系统给该进程分配了3个存储块，当访问前页面1不在内存时，淘汰表中页号为（ ）的页面代价最小。

A.0
B.1
C.2
D.3

D，当访问的页面1不在内存时，系统首先淘汰未被访问的页面，根据程序的局部原理，1号访问位0，最近访问为0,下次访问概率更小，排除B选项。
0、2、3访问位1，表示最近都访问过，首先淘汰未修改过的页面
3修改位0，选它，拿下。

14、 假设系统有n个进程共享资源R，且资源R的可用数为3，其中n≥3 。若采用PV操作，则信号量S的取值范围应为（ ）。
A.-1～n-1
B.-3～3
C.-（n-3）～3
D.-（n-1）～1
D,
比如，有三个某类资源，假设四个进程A、B、C、D要用该类资源，
最开始S=3，
当A进入，S=-(1-3)=2，
当B进入S=-(2-3)=1，
当C进入时S=-(3-3)=0，表明该类资源刚好用完，
D进入S=-1
15、某计算机系统中互斥资源R的可用数为8,系统中有3个进程PI、P2和P3竞争R,且每个进程都需要i个R,该系统可能会发生死锁的最小i值为（ ）。
A.1
B.2
C.3
D.4
D,公式：8< 3 * (i- 1) + 1。
16、 假设某分时系统采用简单时间片轮转法，当系统中的用户数为n、时间片为q时，系统对每个用户的响应时间T=______。
A．n
B．q
C．n×q
D．n+q
D,公式：n×q。
17、在Windows操作系统中,当用户双击"IMG_20160122_103.jpg"文件名时,系统会自动通过建立的（）来决定使用什么程序打开该图像文件。
A．文件
B．文件关联
C．文件目录
D．临时文件
B,你用windows打开未知格式时，它就会提示你是什么文件，由此可见，是文件关联。