回 帖 发 新 帖 刷新版面

主题:[讨论]刚得到一部专升本样题大家一起做吧!

操作系统模拟试题一: 第一部分 选择题
一、单项选择题(本大题共4小题,每小题2分,共8分)在每小题列出的四个选项中只有一个选项题目符合题目要求的,请将正确选项前的字母填在题后的括号内。
1、分时系统通常采用(  )调度算法。
A、先进先出B、优先级调度C、及时响应D、时间片轮转
2、(  )存储管理方式要求对每一个作业都分配一组地址连续的内存单元。
A、分区式B、分页式C、分段式D、段页式
3、辅助下装方式中操作系统的主要文件放在(  )中。
A、内存B、外存C、RAM D、其它计算机或主机
4、下列几类文件中,(  )是用户文件。
A、编译程序B、操作系统C、源程序D、编辑程序

二、填空题(本大题共16小题,每小题1分,共16分)
1、进程由程序、数据、进程控制块和相关表格组成。
2、从计算机设备的数据组织方式分类,设备可以分为块设备和_____________。
3、当并发程序共享一个变量时,由于计算结果与程序执行的速度有关,因此就失去了顺序程序执行时的______。
4、操作系统资源管理程序的设计目标是实现对资源的监视、_____________和回收。
5、文件的组织形式分_____________和物理文件二种。
6、通道的I/O操作通过两种指令实现控制,一种是由操作系统发出的_____________指令,另一种指令是由通道程序提供的。
7、存储器分页管理中,通常采用_____________作为地址映射的数据结构。
三、判断改错题(本大题共10小题,每小题2分,共20分)判断下列各命题由下划线标明的关键词的叙述是否正确,若正确在题干后的括号内打\”√\”;错误的打\”×\”,并改正。
1、作业控制块是由操作系统创建,并由操作系统撤消。(  )
2、所有的块型设备都是共享设备。(  )
3、文件控制块是作为目录存于目录文件中的,因而亦称目录项(  )
4、静态连接是由连接装配程序完成的。(  )
5、信息资源以文件形式保存,文件是文件系统管理的对象,因此文件和文件系统都是操作系统的一部分。(  )
6、若进程已处于阻塞状态,当引起阻塞的条件被解除时,这时进程状态应转变为运行状态( )
7、一个程序只能对应一个进程。( )
8、对临界资源不能以共享方式来使用。( )
9、文件系统中每个文件的系统标识符可以有多个。( )
四、名词解释〔每题3分;共15分)
1、文件系统
2、存储共享
3、进程互斥  
五、简单应用题
1、设两个并发进程A和B,具有相对于变量N的临界段CSA和CSB,试用信号量实现它们的互斥。
六、应用和计算题(10分)
假如有四道作业,它们的提交时间及运行时间由下表给出:
作业号    提交时刻(时)    运行时间(小时)
1    8.00    2.00
2    8.50    0.50
3    9.00    0.10
4    9.50    0.20
采用单道运行,试问用先到先服务(FCFS)作业调度算法
(1)计算平均周转时间。(注:提交时刻小数点后的计时单位是小时即8.50相当干8:30)
(2)写出调度作业的顺序。


操作系统模拟试题三:
一、单项选择题(每小题1分,共15分)
1.操作系统是一种(  )
    A.系统软件 B.系统硬件
    C.应用软件 D.支援软件
2.MS—DOS的存贮管理采用了(  )
    A.段式存贮管理
    B.段页式存贮管理
    C.单用户连续存贮管理
    D.固定式分区存贮管理 
3、在存储管理中,提高内存利用率主要是通过(  )功能实现的。
   A、存储分配   B、存储保护   C、存储扩充   D、存储共享
4、关于多级目录结构的论述,错误的说法是(  )
   A、便于文件分类
   B、查找速度快
   C、同一子目录下可以建立同名文件
   D、可以实现文件的连接
5、硬盘属于(  )
   A、字符型设备
   B、独占型设备
   C、块设备
   D、虚拟设备
6、用终端键盘命令直接控制作业的运行,称(  )
   A、I/O型作业    B、交互式作业   C、批处理作业   D、脱机作业
7、S.queue,S.value是信号灯S的两个组成部分,当S.queue为空时,S.value的值是(  )
   A、S.value≤0
   B、S.value=0
   C、S.value=1
   D、Svalue≥0
8、操作系统的内核主要由三部分组成,其中不是其组成部分的是(  )
   A、中断处理   B、短程调度   C、同步原语   D、互斥原语
9.任何两个并发进程之间(  )
      A.一定存在互斥关系
      B.一定存在同步关系
      C.一定彼此独立无关
      D.可能存在同步或互斥关系
10.进程从运行状态进入就绪状态的原因可能是(  )
   A.被选中占有处理机
  B.等待某一事件
   C.等待的事件已发生
   D.时间片用完
11.用磁带作为文件存贮介质时,文件只能组织成(  )
    A.顺序文件 B.链接文件
    C.索引文件 D.目录文件
12.一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是(  )
    A.2 B.1 C.3 D.0.5
13.多道程序设计是指(  )
    A.在实时系统中并发运行多个程序
    B.在分布系统中同一时刻运行多个程序
    C.在一台处理机上同一时刻运行多个程序
    D.在一台处理机上并发运行多个程序
14.文件系统采用多级目录结构后,对于不同用户的文件,其文件名(  )
    A.应该相同
    B.应该不同
    C.可以相同,也可以不同
    D.受系统约束
   15.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是(  )
    A.无上邻空闲区,也无下邻空闲区  
B.有上邻空闲区,但无下邻空闲区  
C.有下邻空闲区,但无上邻空闲区 
   D.有上邻空闲区,也有下邻空闲区


 二、双项选择题(每小题2分,共16分)
1.能影响中断响应次序的技术是(  )和(  )。
    A.时间片   B.中断
    C.中断优先级 D.中断屏蔽    E.特权指令
  2.文件的二级目录结构由(  )和(  )组成。
    A.根目录   B.子目录
    C.主文件目录 D.用户文件目录  E.当前目录
3.有关设备管理概念的下列叙述中,(  )和(  )是不正确的。
A.通道是处理输入、输出的软件
B.所有外围设备的启动工作都由系统统一来做
C.来自通道的I/O中断事件由设备管理负责处理
D.编制好的通道程序是存放在主存贮器中的
E.由用户给出的设备编号是设备的绝对号
三、填空题(每空1分,共15分)
    1.用户程序使用________请求操作系统服务。
    2.存贮管理应实现的功能是:主存空间的分配与保护,__________,主存空间的共享和__________。
   3.分页式存贮管理中,页表是用来指出作业的______与________的对应关系。
  4、系统将文件目录读入内存后,在查找文件时,先在文件目录中查找____________________,根
据得到的____________________,再去外存中找____________________,进而找到文件。  
5、最有利于提高系统吞吐量的作业调度算法是____________________算法,能对紧急作业及时处理的调度算法是____________________算法,对短作业、长作业都尽可能满足的是____________________算法。
6、产生死锁的四个必要条件是:____________________、____________________、____________________、____________________。
7、操作系统程序由一系列模块构成,可以获得处理机运行的模块,称____________________,没有获得处理机资格的模块称____________________,且前一模块可以____________________后一模块。
四、改错题(每小题2分,共10分)
1、死锁的产生有四个必要条件,只要其中之一满足,就会发生死锁。(  )
2.分时系统中,时间片越小越好。
3、在计算机系统运行过程中,系统开销越大,系统运行效率越高。(  )
4.若无进程处于运行状态,则就绪队列和等待队列均为空。
5.作业控制语言是供用户编写程序以实现某项计算任务。
五、简答题(每小题4分,共20分)
1.进程间同步和互斥的含义是什么?
2、进程的概念及特点是什么?


操作系统模拟题 四
一. 名词解释题
    进程     线程      就绪      阻塞      同步      互斥
    中断       系统调用      响应比    短作业优先
二. 填空题
1、进程在其生存期内的三个基本状态是____________________、____________________、____________________;一个父进程可以创建多个子进程,而父进程是由        创建的。  
2. 从静态的观点看, 操作系统中的进程是由程序段、数据和____三部分组成.
3. 批处理操作系统中, 作业存在的唯一标志是____.
4. 在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死锁的方法是____.
5. 磁带上的文件只能采用_____存取方式.
6. 不让死锁发生的策略可以分成静态和动态的两种, 死锁避免属于_____.
7. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于_____状态.
8. 用户程序通过_____向操作系统提出各种资源要求和服务请求..
9. 在操作系统的存储管理中,由于进行动态不等长存储分配,在内存中形成一些很小的空闲区域,称之为_____.
10. 用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为_____.
11. 产生死锁的四个必要条件是_____、_____、_____和_____.

三. 判断题
1. 操作系统的所有程序都必须常驻内存.
2. 进程获得处理机而运行是通过申请而得到的.
3. 通过任何手段都无法实现计算机系统资源之间的互换.
4. 进程控制块中的所有信息必须常驻内存.
5. 一旦出现死锁, 所有进程都不能运行.
6. 所有进程都挂起时, 系统陷入死锁.
7. 优先数是进程调度的重要依据, 一旦确定不能改变.
8. 同一文件系统中不允许文件同名, 否则会引起混乱.
9. 虚拟存储系统可以在每一台计算机上实现.
10. 进程在运行中, 可以自行修改自己的进程控制块.
11. 进程申请CPU得不到满足时, 其状态变为等待态.
12. 在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间.
13. 在内存为M的分时系统中, 当注册的用户有N个时,每个用户拥有M/N的内存空间.
14. 实时系统中的作业周转时间有严格的限制.
15. 打印机是一类典型的块设备.
16. 当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态.
17. 在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间.
18. 在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销.
19. 进程优先数是进程调度的重要依据, 必须根据进程运行情况动态改变.
20. 参与死锁的所有进程都占有资源.
21. 页式存储管理中, 用户应将自己的程序划分成若干相等的页.
22. 引入当前目录是为了减少启动磁盘的次数.
23. 文件目录必须常驻内存.
24. 固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间.
25. 在文件系统中, 打开文件是指创建一个文件控制块.
26. 存储保护的目的是限制内存的分配.
27. 在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的.
28. 如果信号量S的当前值为-5, 则表示系统中共有5个等待进程.
29. 磁盘上物理结构为链接结构的文件只能顺序存取.
30. 系统处于不安全状态不一定是死锁状态.
31. 有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m.
32. 进程状态的转换是由操作系统完成的, 对用户是透明的.
33. 优先数是进程调度的重要依据, 优先数大的进程首先被调度运行.
34. 文件系统的主要目的是存储系统文档.
35. 对文件进行读写前,要先打开文件.
36. 参与死锁的进程至少有两个已经占有资源.
37. 在页式虚拟存储系统中,页面长度固定并且是硬件的设计特性.
38. 不可抢占式动态优先数法一定会引起进程长时间得不到运行.
39. 选择通道主要用于连接低速设备.
40. 如果输入输出所用的时间比处理时间短得多,则缓冲区最有效.
41. 进程间的互斥是一种特殊的同步关系.
42. 所有进程都进入等待状态时,系统陷入死锁.
43. 引入缓冲的主要目的是提高I/O设备的利用率.
44. 进程从运行状态变为等待状态是由于时间片中断发生.

四. 回答下列问题
1. (1) 什么是先来先服务的作业调度算法?
    (2) 什么是短作业优先的作业调度算法?
    (3) 什么是最高响应比优先的作业调度算法?
(4) 试评述以上三者之间的关系.
五、简答题(第1、2、3小题各6分)
1、在多道程序设计中,内存中作业的道数是否越多越好?为什么?
2、什么是虚拟设备?
3、什么是进程通信?有哪两种主要模式?
六. 关于P、V操作:
1. 有四个进程A、B、C、D
(1) 进程A通过一个缓冲区不断地向进程B、C、D发送信息, A 每向缓冲区送入一个信息后, 必须等进程B、C、D都取走后才可以发送下一个信息, B、C、D对A 送入的每一信息各取一次, 试用P、V操作实现它们之间的正确通讯.
(2) 试用最少个数的信号量实现进程A、B、C、D间的正确通讯.
2. 写出P、V操作的定义



回复列表 (共1个回复)

沙发


把答案给发出来呗!或者给我发到我邮箱里 地址是zhenxin__004@163.com

我来回复

您尚未登录,请登录后再回复。点此登录或注册