操作系统试题整理与解析-软考中级软件设计师

标签:

本文出自jvm123.com-java技术分享站:http://jvm123.com/2020/11/cao-zuo-xi-tong-shi.html

进程状态转换

● 在单处理机系统中,采用先来先服务调度算法。系统中有四个进程,p1、p2、p3、P4(假设进程按此顺序到达)其中p1为运行状态,p2为就绪状态,p3和p4为等待状态,且p3等待打印机,p4等待扫描仪,若p1(23)。则p1、p2、p3和p4的状态应分别为(24)。

  • A.时间片到                                       B.释放了扫描仪   
  • C.释放了打印机                                        D.已完成
  • A.等待、就绪、等待和等待                   B.运行、就绪、运行和等待        
  • C.就绪、运行,等待和等待                           D.就绪、就绪、等待和运行

● 下图所示的 PCB(进程控制块)的组织方式是(24),图中(25)。

操作系统试题整理与解析-软考中级软件设计师插图
  • (24)A.链接方式                B.索引方式          C.顺序方式            D.Hash
  • (25)A.有 1 个运行进程、2 个就绪进程、4 个阻塞进程
  • B.有 2 个运行进程、3 个就绪进程、2 个阻塞进程
  • C.有 1 个运行进程、3 个就绪进程、3 个阻塞进程
  • D.有 1 个运行进程、4 个就绪进程、2 个阻塞进程

P(s-1)、V(s+1) 操作 [s信号量]

● 假设系统中有n个进程共享3台打印机,任一进程在任一时刻最多只能使用1台打印机。若用PV操作控制n个进程使用打印机,则相应信号量s的取值范围为(1);若信号量S的值为-3,则系统中有(2)个进程等待使用打印机。

  • (1) A.0,-1,…,-(n-1)       B.3,2,1,0,-1,…,-(n-3)
  •       C.1,0,-1,…,-(n-1)    D.2,1,0,-1,…,-(n-2)
  • (2) A.0    B.1    C.2    D.3

● 进程P1、P2、P3、P4和P5的前趋图如下图所示:

操作系统试题整理与解析-软考中级软件设计师插图(1)
操作系统试题整理与解析-软考中级软件设计师插图(2)

若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程,则需要设置5个信号S1、S2、S3、S4和S5,且信号量S1~S5的初值都等于零。下图中a和b处应分别填(  );c和d处应分别填写(  );e和f处应分别填写(  )。

  • A.V(S1)P(S2)和V(S3)
  • B.P(S1)V(S2)和V(S3)
  • C.V(S1)V(S2)和V(S3)
  • D.P(S1)P(S2)和V(S3)
  • A.P(S2)和P(S4)
  • B.P(S2)和V(S4)
  • C.V(S2)和P(S4)
  • D.V(S2)和V(S4)
  • A.P(S4)和V(S4)V(S5)
  • B.V(S5)和P(S4)P(S5)
  • C.V(S3)和V(S4)V(S5)
  • D.P(S3)和P(S4)V(P5)

死锁

● 某系统中有3个并发进程竞争资源R,每个进程都需要5个R,那么至少有(  )个R,才能保证系统不会发生死锁。

A.12   B.13   C.14   D.15

● 某计算机系统中互斥资源R的可用数为8,系统中有3个进程P1、P2和P3竞争R,且每个进程都需要i个R,该系统可能会发生死锁的最小i值为( )。

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

每个进程都缺少一个资源,就会发生死锁,所以:(i-1)*3>=8 即 i>=4

存储管理:分页存储

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

  • 页号         物理块号
  • 0       1
  • 1       3
  • 2       4
  • 3       6
  • (26)A.1024H    B.3D16H     C.4D16H      D.6D16H

页面大小为4K,而4K=2^12,因此逻辑地址的低12位对应页内地址,高位对应页号。题目中逻辑地址为十六进制1D16H,一位十六进制数对应4位二进制数,3位十六进制数则对应12位二进制数,因此D16H为页内地址,页号为1。查页面变换表,页号1对应的物理块号为3,将物理块号与页内地址D16H拼接起来即可得到物理地址3D16H。

在段页式系统中,其地址结构由段号、段内页号和页内地址三部分组成。

● 某操作系统采用分页存储管理方式,下图给出了进程A和进程B的页表结构。如果物理页的大小为1K字节,那么进程A中逻辑地址为1024(十进制)的变量存放在(  )号物理内存页中。假设进程A的逻辑页4与进程B的逻辑页5要共享物理页4,那么应该在进程A页表的逻辑页4和进程B页表的逻辑页5对应的物理页处分别填(  )。

操作系统试题整理与解析-软考中级软件设计师插图(3)

A.8    B.3      C.5    D.2

A.4、4    B.4、5    C.5、4    D.5、5

文件管理:文件存储

操作系统试题整理与解析-软考中级软件设计师插图(4)

● 某操作系统文件管理采用索引节点法。每个文件的索引节点有8个地址项,每个地址项大小为4字节,其中5个地址项为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,磁盘索引块和磁盘数据块大小均为1KB。若要访问文件的逻辑块号分别为1和518,则系统应分别采用( )。

  • A.直接地址索引和一级间接地址索引
  • B.直接地址索引和二级间接地址索引
  • C.一级间接地址索引和一级间接地址索引
  • D.一级间接地址索引和二级间接地址索引

● 某文件系统采用多级索引结构。若磁盘块的大小为 lK 字节,每个块号占 3 字节,那么采用二级索引时的文件最大长度为(26)K字节。

  • (26)A.1024                B.2048           C.116281                D.232562

●某文件系统采用位示图 (bitmap)记录磁盘的使用情况.若计算机系统的字长为64位,磁盘的容量为1024GB物理块的大小为4MB,那么位示图的大小需要(25)个字。

  • A.1200           B.2400            C. 4096             D. 9600

位视图可以用来记录磁盘块的使用情况: 该方法是在外存上建立一张位示图(Bitmap),记录文件存储器的使用情况。每一位仅对应文件存储器上的一个物理块,取值0 和1 分别表示空闲和占用。

操作系统试题整理与解析-软考中级软件设计师插图(5)

发表评论