搜档网
当前位置:搜档网 › 操作系统期末复习卷(终极版)

操作系统期末复习卷(终极版)

操作系统期末复习卷(终极版)
操作系统期末复习卷(终极版)

《操作系统原理》练习题

一、填空题

1. 每个进程都有一个生命周期,这个周期从__(1)进程被创建__开始,到__(2)进程被撤消__而结束。

2. 当一个进程独占处理器顺序执行时,具有两个特性:__(3)封闭性__和可再现性。

3. 并发进程中与共享变量有关的程序段称为__(4)临界区__。

4. 一个进程或者由系统创建,或者由__(5)父进程__创建。

5. 一个进程的静态描述是处理机的一个执行环境,被称为__(6)进程上下文__。

6. 信号量的物理意义是:信号量大于0,其值为__(7)可用资源数__;信号量小于0,其绝对值为__(8)阻塞资源数__。

7. 系统有某类资源5个,供3个进程共享,如果每个进程最多申请__(9)2_个该类资源,则系统是安全的。

8. 不可中断的过程称为__(10)原语_。

9. 操作系统中,进程可以分为__(11)系统__进程和__(12)用户__进程两类。

10. 操作系统为用户提供两种类型的使用接口,它们是__(13)用户__接口和__(14)程序__接口。

11. 批处理操作系统中,操作员根据作业需要把一批作业的有关信息输入计算机系统,操作系统选择作业并根据__(15)作业控制说明书__的要求自动控制作业的执行。

12. 在批处理兼分时的系统中,往往由分时系统控制的作业称为前台作业,而由批处理系统控制的作业称为__(16)后台__作业。

13. 采用SPOOL技术的计算机系统中,操作员只要启动__(17)预输入__程序工作,就可以把作业存放到__(18)输入井__中等待处理。

14. 作业控制方式有__(19)脱机__方式和__(20)联机__方式二种。

15. 对资源采用抢夺式分配可以防止死锁,能对处理器进行抢夺式分配的算法有__(21)时间片轮机__算法和__(22)可抢占最高优先级__算法。

16. 因争用资源产生死锁的必要条件是互斥、__(23)保持与等待__、不可抢占和__(24)循环等待__。

17. 死锁的形成,除了与资源的__(25)分配策略__有关外,也与并发进程的__(26)执行速度__有关。

18. 为破坏进程循环等待条件,从而防止死锁,通常采用的方法是把系统中所有资源类进行__(27)顺序编号__,当任何一个进程申请两个以上资源时,总是要求按对应资源号__(28)递增的(或递减的)__次序申请这些资源。

19. 内存管理的核心问题是如何实现__(29)内存和外存_的统一,以及它们之间的__(30)数据交换_问题。

20. 页式存储管理中,处理器设置的地址转换机构是__(31)页表始址__寄存器。

21. 在页式和段式存储管理中,__(32)页式__存储管理提供的逻辑地址是连续的。

22. 实现地址重定位或地址映射的方法有两种:__(33)静态地址重定位__和__(34)动态地址重定位__。

23. 在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,__(35)运行时间短__的作业将得到优先调度;当各个作业要求运行的时间相同时,__(36)等待时间长__的作业得到优先调度。

24. 确定作业调度算法时应注意系统资源的均衡使用,即使CPU繁忙的作业和__(37)I/O繁忙__的作业搭配使用。

25. 按照组织形式分类文件,可以将文件分为普通文件、目录文件和__(38)特殊文件__。

26. 文件系统为用户提供了__(39)按名存取__的功能,以使得用户能透明地存储访问文件。

27.文件名或记录名与物理地址之间的转换通过__(40)文件目录__实现。

28. 文件的__(41)存取控制__与文件共享、保护和保密紧密相关。

29. 三种常用的文件存取方法是顺序存取法、随机存取法(直接存取法)和__(42)按键存取__。

30. UNIX系统规定用户使用文件的权限是读、__(43)写__和__(44)执行__三种。

31. 磁盘是一种可共享设备,在处理磁盘I/O请求时,系统要进行磁盘的驱动调度,驱动调度由__(45)

移臂调度__和__(46)旋转调度__组成。

32. 磁盘移臂调度的目的是尽量减少_(47)寻找时间,而磁盘旋转调度的目的是尽量减少_(48)延迟时间_。

33. 在UNIX系统中,对磁盘空闲块的管理采用成组链接方式,每一组最后分配的空闲块用来存放前一组空闲块的__(49)块数__和__(50)块号__。

34.UNIX系统按设备与内存之间信息交换的物理单位将设备分成两类:__(51)字符设备__和__(52)块设备__。

35. 缓冲是为了匹配__(53)CPU__和__(54)外部设备__的处理速度,以及为了进一步减少中断次数和解决DMA方式或通道方式时的瓶颈问题引入的。

36. 中断是计算机系统的一个重要部分,中断机制包括硬件的中断装置和__(55)OS的中断服务程序__。

37. 中央处理机执行__(56)启动I/O__指令启动通道工作。

38.在有通道的系统中,__(57)I/O请求处理模块__还将按I/O请求命令的要求编制出通道程序。

39. I/O控制过程为进程分配设备和缓冲区之后,可以使用设备开关表调用所需的__(58)驱动程序__进行I/O操作。

40.如果I/O控制由一个专门的系统进程(I/O进程)完成。__(59)用户发出I/O请求__之后,系统调用I/O 进程执行,控制I/O操作。同样,在__(60)外设发出中断请求__之后,I/O进程也被调度执行以响应中断。

二、判断题(用“√”表示正确,“×”表示错误。)

1. 联机用户接口是指用户与操作系统之间的接口,它不是命令接口。(×)

2. 系统调用是操作系统和用户进程的接口,库函数也是操作系统和用户进程的接口。(×)

3. 程序并发执行不具备封闭性和可再现性。(√)

4. 并发性是指若干事件在同一时刻发生。(×)

5. 临界区是指进程中用于实现进程互斥的那段代码。(×)

6. 对临界资源,应采用互斥访问方式来实现共享。(√)

7. 进程的互斥是指两个进程不能同时进入访问同一临界资源的临界区。(√)

8. 对批处理作业,运行时不须提供相应的作业控制信息。(×)

9. 在分时系统中,时间片越小越好。(×)

10.一个作业或任务在运行时,可以对应于多个进程执行。(√)

11. 当一个进程从阻塞状态变为就绪状态,则一定有一个进程从就绪状态变为运行状态。(×)

12. 若系统中存在一个循环等待的进程集合,则必定会死锁。(×)

13. 银行家算法是防止死锁发生的方法之一。(×)

14. 资源分配图RAG中的环路是产生死锁的必要条件。(√)

15. 在分配共享设备和独占设备时,都可能引起死锁。(×)

16. 在动态优先级调度中,随着进程执行时间的增加,其优先级降低。(√)

17. 分区式管理方式使用覆盖或交换技术来扩充内存,可以实现那种用户进程所需内存容量只受内存和外存容量之和限制的虚拟存储器。(×)

18. 虚地址即程序执行时所要访问的内存地址。(×)

19. 在页式虚拟存储系统中,为了提高内存的利用率,允许用户使用大小不同的内存页面。(×)

20. 采用静态地址重定位必须借助硬件的地址转换机构,程序执行过程中可在主存中移动。(×)

21.软硬件结合的内存信息保护方法中,常用的保护方法有界限寄存器与CPU的用户态核心态结合的方法。核心态进程可以访问整个内存地址空间,用户态进程只能访问界限寄存器所规定范围的内存部分。(√)

22. 顺序文件适合于建立在顺序存储设备上,而不适合建立在磁盘上。(×)

23. 连续文件适合存放用户文件、数据库文件等经常被修改的文件。(×)

24. 磁盘设备既适合文件的连续存放,也适合文件的串联存放和索引存放。磁盘设备上的文件既可以是顺序存取,也可以是直接存取或按键存取。(√)

25. 开中断与关中断不能保证某些程序执行的原子性。(×)

26. 在数据传送结束后,外设发出中断请求,I/O控制过程将调用中断处理程序和做出中断响应。对于不同的中断,其善后处理不同。(√)

27. 缓冲区申请只能在设备分配之后进行。(×)

28. 目前用得最多的缓冲技术是硬件缓冲,可以随意改变缓冲区的大小。(×)

29.程序直接控制方式耗费大量的CPU时间,而且无法检查发现设备或其它硬件产生的错误,设备和CPU、设备和设备只能串行工作。(√)

30.虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。(√)

三、单选题

1. 操作系统为用户程序完成与(B )的工作。

A. 硬件无关和应用无关

B. 硬件相关和应用无关

C. 硬件无关和应用相关

D. 硬件相关和应用相关

2. 操作系统的基本功能不包括(C )。

A. 处理器管理

B. 存储管理

C. 用户管理

D. 设备管理

3. 处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许(C )使用。

A. 操作员

B. 联机用户

C. 操作系统

D. 目标程序

4. 只能在核心态下执行的指令是(B )。

A. 读时钟日期

B. 屏蔽所有中断

C. 改变文件内容

D. 调用库函数

5. 中央处理器处于目态时,执行(A )将产生“非法操作”事件。

A. 特权指令

B. 非特权指令

C. 用户程序

D. 访管指令

6. 当用户程序执行访管指令时,中断装置将使中央处理器(B )工作。

A. 维持在目态

B. 从目态转换到管态

C. 维持在管态

D. 从管态转换到目态

7. 操作系统之所以能够控制各个程序的执行,为用户提供服务,主要是因为操作系统利用了(C )。

A. 系统软件

B. CPU

C. 硬件的中断装置

D. 中断服务程序

8. 进程所请求的一次打印输出结束后,将使进程状态从(D )。

A. 运行态变为就绪态

B. 运行态变为等待态

C. 就绪态变为运行态

D. 等待态变为就绪态

9. 进程控制块中的现场信息是在(D )保存的。

A. 创建进程时

B. 处理器执行指令时

C. 中断源申请中断时

D. 中断处理程序处理中断前

10. 一个作业被调度进入内存后其进程被调度进入CPU运行,在执行一段指令后,进程请求打印输出,此间该进程的状态变化是( C )。

A. 运行态-就绪态-等待态

B. 等待态-就绪态-运行态

C. 就绪态-运行态-等待态

D. 就绪态-等待态-运行态

11. 在操作系统的处理器管理中,每一个进程唯一的标志是(B )。

A. PSW

B. PCB

C. CAW

D. CSW

12. 进程管理中,在(D )的情况下,进程将从等待状态变为就绪状态。

A. 时间片用完

B. 等待某一事件

C. 进程被进程调度程序选中

D. 等待的事件发生

13. 既考虑作业等待时间,又考虑作业执行时间的调度算法是(D )。

A. 短作业优先

B. 先来先服务

C. 优先级调度

D. 响应比高者优先

14. 对进程的管理和控制使用(B )。

A. 信号量

B. 原语

C. 中断

D. 指令

15. 下列不属于进程控制原语的是(C )。

A. 创建原语

B. 阻塞原语

C. 发送原语

D. 撤消原语

16.一个执行中的进程时间片用完后,状态将变为(B )。

A. 等待

B. 就绪

C. 运行

D. 自由

17. 若某系统中有3个并发进程,都需要同类资源4个,则该系统不会发生死锁的最少资源单位数是( C )。

A. 8

B. 9

C. 10

D. 11

18. 在下列的进程状态变换中,(C )是不可能发生的。

A. 执行→等待

B. 执行→就绪

C. 等待→执行

D. 等待→就绪

19. 若有四个进程共享同一程序段,而且每次最多允许三个进程进入该程序段,则信号量的变化范围是( B )。

A. 3,2,1,0

B. 3,2,1,0,-1

C. 4,3,2,1,0

D. 2,1,0,-1,-2

20. (A )不是作业所经历的作业步。

A. 编辑

B. 编译

C. 连接分配

D. 运行

21. 提供交互式控制方式的操作系统中,操作系统可以直接解释执行一些命令,但是有的命令必须创建用户进程才能解释执行,如(D )。

A. 注册命令

B. 删除目录

C. 操作方式转换

D. 编译

22.共享变量是指(D )访问的变量。

A. 只能被系统进程

B. 只能被多个进程互斥

C. 只能被用户进程

D. 可被多个进程

23. 临界区是指并发进程中访问共享变量的(D )段。

A. 管理信息

B. 信息存储

C. 数据

D. 程序

24. “相关临界区”是指并发进程中(D )。

A. 有关共享变量

B. 与共享变量有关的程序段

C. 有关的相同变量

D. 涉及到相同变量的程序段

25. 采用(C )的手段可以防止系统出现死锁。

A. PV操作管理共享资源

B. 限制进程互斥使用共享资源

C. 资源静态分配策略

D. 定时运行死锁检测程序

26. 作业调度是从输入井中处于(B )状态的作业中选取作业调入主存运行。

A. 运行

B. 收容

C. 输入

D. 就绪

27. 若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许(D )个进程参于竞争,而不会发生死锁。

A. 5

B. 2

C. 3

D. 4

28. 下列选项中,降低进程优先权级的合理时机是(A )。

A. 进程的时间片用完

B. 进程刚完成I/O,进入就绪队列

C. 进程长期处于就绪队列中

D. 进程从就绪状态转为运行态

29.一个作业进入内存后,则所属该作业的进程初始时处于(C )状态。

A. 运行

B. 等待

C. 就绪

D. 收容

30. 产生系统死锁的原因可能是由于(C )。

A. 进程释放资源

B. 一个进程进入死循环

C. 多个进程竞争,资源出现了循环等待

D. 多个进程竞争共享型设备

31. 当进程调度采用最高优先级调度算法时,从保证系统效率的角度来看,应提高(B )进程的优先级。

A. 连续占用处理器时间长的

B. 在就绪队列中等待时间长的

C. 以计算为主的

D. 用户

32. 单处理机系统中,可并行的是(D )。

A. 进程与进程、处理机与设备、处理机与通道

B. 进程与进程、处理机与设备、设备与设备

C. 进程与进程、处理机与通道、设备与设备

D. 处理机与设备、处理机与通道、设备与设备

33. 下列进程调度算法中,综合考虑进程等待时间和执行时间的是(D )。

A. 时间片轮转调度算法

B. 短进程优先调度算法

C. 先来先服务调度算法

D. 高响应比优先调度算法

34. 某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是(C )。

A. 2

B. 3

C. 4

D. 5

35. 关于线程以下的说法正确的是(A )。

A. 线程是处理器的独立调度单位

B. 线程是资源分配的独立单位

C. 同一进程中多线程不能独立执行

D. 同一进程中每个线程有独立的主存空间

36. 下列选项中,在用户态执行的是(A)。

A. 命令解释程序

B. 缺页处理程序

C. 进程调度程序

D. 时钟中断处理程序

37. 在支持多线程的系统中,进程P创建的若干个线程不能共享的是(D )。

A. 进程P的代码段

B. 进程P中打开的文件

C. 进程P的全局变量

D. 进程P中某线程的栈指针

38. 死锁的解除方法有(C )。

A. 允许进程共享资源

B. 静态分配资源

C. 抢夺资源

D. 采用银行家算法

39. 主要由于(D )原因,使UNIX易于移植。

A. UNIX是由机器指令书写的

B. UNIX大部分由汇编少部分用C语言编写

C. UNIX是用汇编语言编写的

D. UNIX小部分由汇编大部分用C语言编写

40. UNIX系统中,进程调度采用的技术是(D )。

A. 时间片轮转

B. 先来先服务

C. 静态优先数

D. 动态优先数

41. 在UNIX系统中,进程调度工作是由(D )程序来完成的。

A. shell

B. trap

C. swap

D. swtch

42. 资源按序分配策略可以破坏(D )。

A. 非剥夺条件

B. 互斥使用条件

C. 占有且等待条件

D. 循环等待条件

43.在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是(B )。

A. 编辑

B. 编译

C. 链接

D. 装载

44. 下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是(B )。

A. 先来先服务

B. 高响应比优先

C. 时间片轮转

D. 非抢占式短任务优先

45. 选择作业调度算法时,从系统角度主要是希望进入“输入井”的作业的(B )。

A. 响应时间短

B. 平均周转时间短

C. 服务费用低

D. 优先权高的作业能优先得到服务

46. 当系统发生抖动(thrashing)时,可以采取的有效措施是(A )。

A. 撤销部分进程

B. 增加磁盘交换区的容量

C. 提高用户进程的优先级

D. A和B

47. 在作业调度算法不包括(C )。

A. 先来先服务算法

B. 响应比最高者优先算法

C. 银行家算法

D. 计算时间短的优先算法

48. 采用静态重定位方式装入的作业,在作业执行过程中(D )进行地址转换。

A. 由软件和硬件相互配合

B. 由软件独立

C. 只需要硬件

D. 不需要

49. 关于虚拟存储器不正确的说法是(D )。

A. 由进程中的目标代码、数据等的虚拟地址组成的虚拟空间称为虚拟存储器

B. 每个进程都拥有自己的虚拟存储器

C. 每个进程虚拟存储器的容量是由计算机的地址结构和寻址方式来确定

D. 虚拟存储器考虑物理存储器的大小和信息存放的实际位置

50. 采用动态重定位方式装入的作业,在执行中允许(C )将其移动。

A. 用户有条件地

B. 用户无条件地

C. 操作系统有条件地

D. 操作系统无条件地

51. 某基于动态分区存储管理的计算机,其主存容量为55MB(初始为空闲),采用最佳适配(Best fit)算法,分配和释放的顺序为:分配15MB,分配30MB,释放15MB,分配8MB,分配6MB,此时主存中最大空闲分区的大小是(B )。

A. 7MB

B. 9MB

C. 10MB

D. 15MB

52. 将主存空闲区按地址顺序从小到大登记在空闲区表中,每次分配时总是顺序查找空闲区表,此种分配算法称为(A )分配算法。

A. 最先适应

B. 最优适应

C. 最坏适应

D. 随机适应

53.分区分配内存管理方式的主要保护措施是(A )。

A. 界地址保护

B. 程序代码保护

C. 数据保护

D. 栈保护

54. 分页式存储管理中,地址转换工作是由(A )完成的。

A. 硬件

B. 地址转换程序

C. 用户程序

D. 装入程序

55. 页式存储管理中,每次从主存中取指令或取操作数,要(B )次访问主存。

A. 1次

B. 2次

C. 3次

D. 4次

56. 下面四种内存管理方法中哪种不能实现虚存(A )。

A. 静态页式管理

B. 动态页式管理

C. 段式管理

D. 段页式管理

57.内外存数据传送的控制方式中,由用户程序自己控制的方式是(A)。

A. 覆盖

B. 交换

C. 请求调入方式

D. 预调入方式

58. 请求页式管理中,采用FIFO页面置换算法,当分配的页面数增加时,缺页中断的次数(C ),这就是“Belady”现象。

A. 可能减少

B. 一定减少

C. 反而增加

D. 没有影响

59. 在采用页式存储管理的系统中,(B )。

A. 不可以把作业分散到几个不连续的主存区域

B. 不需要采用移动技术移动作业区

C. 不需要硬件支持

D. 不采用动态重定位的方式装入作业

60. 在缺页处理过程中,操作系统执行的操作可能是(D )。

A. 修改页表和磁盘I/O

B. 磁盘I/O

C. 分配页框

D. 修改页表、磁盘I/O和分配页框

61. 文件系统中,文件访问控制信息存储的合理位置是(A )。

A. 文件控制块

B. 文件分配表

C. 用户口令表

D. 系统注册表

62. 设文件F1的当前引用计数值为1,先建立F1的符号链接(软链接)文件F2,再建立F1的硬链接文件

F3,然后删除F1。此时,F2和F3的引用计数值分别是(B )。

A. 0, 1

B. 1, 1

C. 1, 2

D. 2, 1

63. 设文件索引节点中有7个地址项,其中4个地址项为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4字节,若磁盘索引块和磁盘数据块大小均为256字节,则可表示的单个文件的最大长度是(C )。

A. 33KB

B. 519KB

C. 1057KB

D. 16513KB

64. 设置当前工作目录的主要目的是(C )。

A. 节省外存空间

B. 节省内存空间

C. 加快文件的检索速度

D. 加快文件的读/写速度

65. 某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的时间为100μs,将缓冲区的数据传送到用户区的时间是50μs,CPU对一块数据进行分析的时间为50μs。在单缓冲区和双缓冲区结构下,读入并分析完该文件的时间分别是( B )。

A. 1500μs, 1000μs

B. 1550μs, 1100μs

C. 1550μs, 1550μs

D. 2000μs, 2000μs

66.文件系统中文件被按照名字存取是为了(B )。

A. 方便操作系统对信息的管理

B. 方便用户的使用

C. 确定文件的存取权限

D. 加强对文件内容的保密

67. 系统在接到用户关于文件的(A )操作命令后,就在文件目录中寻找空目录项进行登记。

A. 建立

B. 打开

C. 读

D. 写

68. 文件系统与(B )密切相关,它们共同为用户使用文件提供方便。

A. 处理器管理

B. 存储管理

C. 设备管理

D. 作业管理

69. 如果允许不同用户的文件可以具有相同的文件名,通常采用(D )来保证按名存取的安全。

A. 重名翻译机构

B. 建立索引表

C. 建立指针

D. 多级目录结构

70. 从文件的逻辑结构来看,文件可分为(C )和记录式文件两类。

A. 索引文件

B. 输入文件

C. 流式文件

D. 系统文件

71. UNIX系统中,采用的文件逻辑结构是(A )。

A. 流式文件

B. 记录文件

C. 索引文件

D. 多级索引文件

72. 对记录式文件,操作系统为用户存取文件信息的最小单位是(C )。

A. 字符

B. 数据项

C. 记录

D. 文件

73. 操作系统为用户提供按名存取的功能,在以下目录结构中,不能解决文件重名问题的是(A )。

A. 一级目录结构

B. 二级目录结构

C. 树形目录结构

D. 以上三个答案都不对

74. 在磁盘文件的物理结构中,(C )既适合顺序存取,又方便随机存取。

A. 顺序结构

B. 链式结构

C. 索引结构

D. 文件的目录结构

75. 对磁盘进行移臂调度时,既考虑了减少寻找时间,又不频繁改变移动臂的移动方向的调度算法是( C )。

A. 先来先服务

B. 最短寻找时间优先

C. 电梯调度

D. 优先级高者优先

76. 设磁盘的转速为10ms/转,盘面划分10个扇区,当前磁头在第三块的开始位置,则花费(D )毫秒的时间可以把第二块的信息读到主存(假设旋转是按由块号从小到大的方向)。

A. 1

B. 2

C. 9

D. 10

77.空白文件目录法是用于(B )。

A. 主存空间管理

B. 文件存储空间管理

C. 虚存空间管理

D. 外设的分配与回收

78. 在下列文件的物理结构中,不利于文件长度动态增长的文件物理结构是(A )。

A. 连续结构

B. 串联结构

C. 索引结构

D. Hash结构

79. UNIX系统中,文件存贮器的管理采用的是(C )。

A. 位示图法

B. 空闲块表法

C. 成组链接法

D. 单块链接法

80. 实现文件共享的一种有效方法是采用基本文件目录表BFD方法。此方法的文件目录内容被分为两部分,即BFD和SFD。BFD中没有(A )。

A. 文件名

B. 系统赋予的唯一的内部标识符

C. 文件结构信息

D. 物理块号、存取控制信息和管理信息等

81. 有一磁盘组共有10个盘面,每个盘面有100个磁道,每个磁道有16个扇区。设分配以扇区为单位,每个扇区0.5K,若使用位示图管理磁盘空间,位示图需要占用的字节数为(B )。

A. 16000

B. 2000

C. 1600

D. 1000

82. 某文件系统采用多级索引结构,若磁盘块的大小为512字节,每个块号长4字节,当根索引采用二级索引时,文件的最大长度为(C )字节。

A. 512K

B. 1024K

C. 8192K

D. 16384K

83. 用户程序发出磁盘I/O请求后,系统的正确处理流程是(B)。

A. 用户程序→系统调用处理程序→中断处理程序→设备驱动程序

B. 用户程序→系统调用处理程序→设备驱动程序→中断处理程序

C. 用户程序→设备驱动程序→系统调用处理程序→中断处理程序

D. 用户程序→设备驱动程序→中断处理程序→系统调用处理程序

84. 为了提高设备分配的灵活性,用户申请设备时应指定(A )号。

A. 设备类相对

B. 设备类绝对

C. 相对

D. 绝对

85. 为了实现设备的独立性,操作系统让用户使用(A )。

A. 逻辑设备名

B. 独立设备名

C. 物理设备名

D. 共享设备名

86.通道又称I/O处理机,它用于实现(A )之间的信息传送。

A. 主存和外设

B. CPU与外设

C. 主存和外存

D. CPU和外存

87. CPU启动通道工作时,通过通道程序执行通道命令,这时第一条通道命令是由(A)来指示的。

A. CAW

B. CSW

C. CCW

D. PSW

88.通常把通道程序的执行情况记录在(D )中。

A. PSW

B. PCB

C. CAW

D. CSW

89.设备管理程序借助一些表格进行设备的分配和控制,整个系统只有一张的表是(C )。

A. COCT

B. CHCT

C. SDT

D. DCT

90.假设I/O控制由一个专门的系统进程(I/O进程)完成。在数据传送结束,外设发出中断请求之后,I/O 进程被调度执行以响应中断。此时有关I/O进程所做工作的错误说法是(D )。

A. 释放相应的设备、控制器和通道

B. 唤醒正在等待该操作完成的进程

C. 检查是否有等待该设备的I/O请求命令,如有要通知I/O控制过程进行下一个I/O传送

D. 当I/O中断处理完成时,I/O进程由执行状态变为就绪状态

四、简答题

1. 简述进程与程序的区别和联系。

(1) 进程是动态的,而程序是静态的;

(2) 进程具有并行特征,而程序没有;

(3) 进程有资源,而程序没有;

(4) 不同的进程可以包含同一程序。

2.简述进程的三种基本状态及其相互转换。

进程的三种基本状态:就绪、运行和等待。进程状态间的4种转换如下:

(1) 进程被调度,从就绪态转换为运行态。

(2) 时间片用完,从运行态转换为就绪态。

(3) 等待某事件,从运行态转换为等待态。

(4) 等待事件发生,从等待态转换为就绪态。

3.采用多道程序设计有什么好处?

提高了处理器的利用率,充分利用了外部设备资源,发挥了处理器与外部设备以及外部设备之间并行工作的能力。

4.在SPOOL系统的输入井中作业有哪几种状态?简要说明之。

(1) 输入状态:预输入程序启动了输入机正在把该作业的信息传输到“输入井”;

(2) 收容状态:作业的信息已经存放在“输入井”中,但尚未被选中执行;

(3) 执行状态:作业已被选中并装入主存开始执行;

(4) 完成状态:作业已执行结束,其执行结果在“输出井”中等待打印输出。

操作系统原理模拟题

《操作系统原理》模拟题(补) 一.单项选择题 1.操作系统是计算机系统中的系统软件,它是一组这样的程序_____ C_______。 A.文件管理程序B.中断处理程序 C.资源管理程序D.命令处理程序 2.多道程序设计技术使存放在_____B_______中的若干个相互独立的程序可以相互穿插地运行。 A.磁盘B.内存C.磁带D.高速缓存 3.所谓程序的并发执行是指,多个程序的执行在时间上是_____C_______。 A.顺序的B.交替的 C.重叠的D.间断的 4.存放在磁带上的文件,采用的物理结构是______A______结构。 A.连续文件B.串联文件C.索引文件D.目录文件 5.在多道运行环境中,处理机正在执行用户程序时所处的状态称为目态。在此状态下,用户程序可以访问_____D_______。 A.整个主存区B.除操作系统以外的主存区 C.操作系统占用的主存区D.用户程序占用的主存区 6.当执行了一条进程等待原语后,将使进程的状态发生如下变化_____A_______。 A.由运行状态转变为等待状态B.由运行状态转变为就绪状态 C.由等待状态转变为就绪状态D.由就绪状态转变为运行状态 7.在操作系统中,将一次仅允许一个进程使用的资源称为临界资源,如下属于临界资源的是_______C_____。 A.高级语言编译程序B.磁盘存储介质 C.打印机D.私用数据 8.文件系统采用多级目录结构后,对于不同用户的文件,其文件名_____D_______。 A.应该相同B.受系统约束 C.应该不同D.可以相同,也可以不同 9.引入多道程序设计技术的主要目的是_____B_______。 A.减少存储器碎片B.减少处理机空闲时间 C.有利于代码共享D.充分利用外部设备 10.在分时系统中,为了控制程序的执行,用户在各自的终端上使用操作系统提供的用户界面是_____A_______。 A.系统调用B.作业控制语言C.高级语言D.键盘命令 11.进程和程序的一个最本质的区别是______D______。 A.分时使用或独占使用计算机B.顺序或非顺序执行机器指令 C.全部或部分拥有计算机系统资源D.动态或静态 12.所谓设备独立性是指,用户在编程时需要给出的是______A______。 A.设备逻辑名B.设备物理名 C.设备启动地址D.设备卡地址 13.Unix系统采用的文件目录结构是_____C_______。 A.一级目录结构B.二级目录结构 C.多级目录结构D.索引目录结构 14.对记录式文件,操作系统为用户存取文件信息的最小单位是_____B_______。

集美大学操作系统期末考试试卷1

一、简答题(每题5分,共30分) 1.什么是虚拟设备? 2.What’s the differrence between a process and a program? 3.What’s Hyper-Treading technology? 4.死锁的必要条件是什么? 5.为什么将文件控制块分成主部和次部两部分? 6.若系统有同类资源m个,被n个进程共享,问:当m>n和m<=n时每个进程最多可以请求多少个这类资源,使系统一定不会发生死锁?为什么? 二、填空题(每空1分,共10分) 1.操作系统的两个重要特性是: (1) 和 (2) 。 2.只能在管态下执行的指令称为 (3) 。处理机状态由目态转换为管态的唯一途径是 (4) ,管态到目态的转换可以通过修改 (5) 来实现。 3.进程在其生存期内可以处于如下三种基本状态之一:运行态、就绪态和等待态。当一个就绪进程 (6) 时,其状态由就绪变为运行,当一个运行进程被抢占处理机时,其状态由运行变为 (7) ,当一个运行进程因某事件受阻时,其状态由运行变为 (8) ,当进程所等待的事件已经发生时,该进程状态由 (9) 变为就绪。 4.线程是进程内的一个相对独立的 (10)。 三、计算题(每题10分,共40分) 1.设某计算机系统采用虚拟页式存储管理方法,进程的虚拟地址空间为64KB,页面尺寸为4KB。假设当前进程的页表如右图所示(页表以二进制形式表示),请将虚拟地址8196和2050转换为物理地址。 2.设某计算机系统采用虚拟页式存储管理方法,内存中为该进程分配4个物理页架, 开始时内存页架为空,假设进程在一段时间内的页面访问序列如下:6,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1,请画图表示采用以下页面淘汰算法时的缺页中断次数:(1)最佳页面淘汰算法(OPT);(2)先进先出页面淘汰算法(FIFO);(3)使用过最久的先淘汰(LRU)。 3.在UNIX系统中,设磁盘物理块大小为1KB,每个索引块可以保存256个索引项,请画出UNIX文件的物理结构。假设某文件大小为1028KB,请计算访问以下逻辑块时需要多少次I/O 传输:(1)8;(2)300;(3)16。 4.设有周期性实时任务集如下表所示,用最早截止期优先算法(EDF算法)和速率单调算法(RMS算法)是否可以调度?画出相应的Gantt图。 四、算法设计(每题10分,共20分) 1.设有一个可以装A、B两种物品的仓库,其容量无限大,但要求仓库中A、B两种物品的数量满足下述不等式: -M≤A物品数量-B物品数量≤N

计算机操作系统教学大纲

《计算机操作系统》课程教学大纲 一. 课程名称 操作系统原理 二. 学时与学分 学时共64学时(52+12+8) 其中,52为理论课学时,12为实验学时,8为课外实验学时 学分 4 三. 先修课程 《计算机组成原理》、《C语言程序设计》、 《IBM—PC宏汇编程序设计语言》、《数据结构》 四. 课程教学目标 通过本课程的学习,要达到如下目标: 1.掌握操作系统的基本原理与实现技术,包括现代操作系统对计算机系统资源的管理策略与方法、操作系统进程管理机制、现代操作系统的用户界面。 2.了解操作系统的结构与设计。 3.具备系统软件开发技能,为以后从事各种研究、开发工作(如:设计、分析或改进各种系统软件和应用软件) 提供必要的软件基础和基本技能。 4.为进一步学习数据库系统、计算机网络、分布式系统等课程打下基础。 五. 适用学科专业 信息大类各专业

六. 基本教学内容与学时安排 主要内容: 本课程全面系统地阐述计算机操作系统的基本原理、主要功能及实现技术,重点论述多用户、多任务操作系统的运行机制;系统资源管理的策略和方法;操作系统提供的用户界面。讨论现代操作系统采用的并行处理技术和虚拟技术。本书以Linux系统为实例,剖析了其特点和具体的实现技术。 理论课学时:52学时 (48学时,课堂讨论2学时,考试2学时) ?绪论4学时 ?操作系统的结构和硬件支持4学时 ?操作系统的用户界面4学时 ?进程及进程管理8学时 ?资源分配与调度4学时 ?存储管理6学时 ?设备管理4学时 ?文件系统6学时 ?Linux系统8学时 七、教材 《计算机操作系统》(第2版),庞丽萍阳富民人民邮电出版社,2014年2月 八、考核方式 闭卷考试

最新网络操作系统期末复习资料

一、单项选择题(请将所选答案的代码填入括号中)1.对网络用户来说,操作系统是指()。 A.能够运行自己应用软件的平台 B.提供一系列的功能、接口等工具来编写和调试程序的裸机C.一个资源管理者 D.实现数据传输和安全保证的计算机环境 2.网络操作系统主要解决的问题是()。 A.网络用户使用界面 B.网络资源共享与网络资源安全访问限制C.网络资源共享D.网络安全防范 3.以下属于网络操作系统的工作模式是()。 A.TCP/IP B.ISO/OSI模型C.Client/Server D.对等实体模式4.目录数据库是指()。 A.操作系统中外存文件信息的目录文件 B.用来存放用户账号、密码、组账号等系统安全策略信息的数据文件 C.网络用户为网络资源建立的一个数据库 D.为分布在网络中的信息而建立的索引目录数据库 5.关于组的叙述以下哪种正确()。 A.组中的所有成员一定具有相同的网络访问权限 B.组只是为了简化系统管理员的管理,与访问权限没有任何关系 C.创建组后才可以创建该组中的用户 D.组账号的权限自动应用于组内的每个用户账号 6.计算机之间可以通过以下哪种协议实现对等通信()。 A.DHCP B.DNS C.WINS D.NETBIOS 7.要实现动态IP地址分配,网络中至少要求有一台计算机的网络操作系统中安装()。 A.DNS服务器B.DHCP服务器C.IIS服务器D.PDC主域控制器 8.UNIX系统中用户的有效用户组()。 A.任意时刻可以有多个B.运行时是不可变 C.被设置为用户在passwd文件中的gid项规定的用户组D.以上这些说法都不对 9.在UNIX操作系统中与通信无关的文件是()。 A./etc/ethersB./etc/hostsC./etc/servicesD./etc/shadow 10.不是NDS中的对象为()。 A.根B.容器C.叶D.枝 二、多项选择题: 1.Windows NT具有如下特点()。 A.支持对等式和客户机/服务器网络B.增加网络的软件和硬件变得简便C.与现有网络较强的交互操作能力D.支持分布式应用程序 2.Windows NT系统中的NTDS包含了()等系统的安全策略设置信息。 A.用户账号B.密码C.访问权限D.组账号3.域中安装Windows NT Server 的计算机有(),它们是一种不平等的关系。 A.主域控制器(PDC)B.备份域控制器(BDC) C.成员控制器 D.成员服务器 4.下列说法正确的是()。 A.网络中某台主机的IP地址是唯一的 B.网络中某台主机的IP地址每位不能全部为1,这个地址是TCP/IP的广播地址

操作系统原理模拟题

中国地质大学(北京)继续教育学院2012 年03课程考试 《操作系统原理》模拟题(补) 一.单项选择题 1.操作系统是计算机系统中的系统软件,它是一组这样的程序_____C_______。 A.文件管理程序B.中断处理程序 C.资源管理程序D.命令处理程序 2.多道程序设计技术使存放在_____B_______中的若干个相互独立的程序可以相互穿插地 运行。 A.磁盘B.内存C.磁带D.高速缓存 3.所谓程序的并发执行是指,多个程序的执行在时间上是_____C_______。 A.顺序的B.交替的 C.重叠的D.间断的 4.存放在磁带上的文件,采用的物理结构是______A______结构。 A.连续文件B.串联文件C.索引文件D.目录文件 5.在多道运行环境中,处理机正在执行用户程序时所处的状态称为目态。在此状态下,用 户程序可以访问_____D_______。 A.整个主存区B.除操作系统以外的主存区 C.操作系统占用的主存区D.用户程序占用的主存区 6.当执行了一条进程等待原语后,将使进程的状态发生如下变化_____A_______。 A.由运行状态转变为等待状态B.由运行状态转变为就绪状态 C.由等待状态转变为就绪状态D.由就绪状态转变为运行状态 7.在操作系统中,将一次仅允许一个进程使用的资源称为临界资源,如下属于临界资源的 是_______C_____。 A.高级语言编译程序B.磁盘存储介质 C.打印机D.私用数据 8.文件系统采用多级目录结构后,对于不同用户的文件,其文件名_____D_______。 A.应该相同B.受系统约束 C.应该不同D.可以相同,也可以不同 9.引入多道程序设计技术的主要目的是_____B_______。 A.减少存储器碎片B.减少处理机空闲时间 C.有利于代码共享D.充分利用外部设备 10.在分时系统中,为了控制程序的执行,用户在各自的终端上使用操作系统提供的用户 界面是_____A_______。 A.系统调用B.作业控制语言C.高级语 言D.键盘命令 11.进程和程序的一个最本质的区别是______D______。 A.分时使用或独占使用计算机B.顺序或非顺序执行机器指令 C.全部或部分拥有计算机系统资 源D.动态或静态 12.所谓设备独立性是指,用户在编程时需要给出的是______A______。 A.设备逻辑名B.设备物理名 C.设备启动地址D.设备卡地址 13.Unix系统采用的文件目录结构是_____C_______。 A.一级目录结构B.二级目录结构 C.多级目录结构D.索引目录结构 14.对记录式文件,操作系统为用户存取文件信息的最小单位 是_____B_______。

操作系统期末考试试题及答案精选

四、解答题(共20分) 1.什么是操作系统它的主要功能是什么(共8分) 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口 操作系统的主要功能包括:存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。 2.操作系统中存储器管理的主要功能是什么什么叫虚拟存储器(共8分) 存储器管理的主要功能是:内存分配,地址映射,内存保护,内存扩充。(4分) 虚拟存储器是用户能作为可编址内存对待的存储空间,在这种计算机系统中虚地址被映象成实地址。或者:简单地说,虚拟存储器是由操作系统提供的一个假想的特大存储器。(4分) 3.什么是文件的逻辑组织和物理组织(共4分) 文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时 采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。 文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。 三、填空题(每空2分,共30分) 1.通常,进程实体是由程序段,相关的数据段和PCB 这三部分组成,其中PCB 是进程存在的惟一标志。 2.从用户的源程序进入系统到相应程序在机器上运行,所经历的主要处理阶段有编辑阶段,编译阶段,连接阶段,装入阶段和运行阶段。 3.在UNIX系统中,文件的类型主要包括普通文件,目录文件,特别文件。 4.虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备。 5. Windows NT是采用微内核结构的操作系统,它的进程的功能发

生了变化,它只是资源分配的单位,不是调度运行的单位,后者的功能由线程完成。 五、应用题(共20分) 5.进程所请求的一次打印输出结束后,将使进程状态从( D) A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 6.采用动态重定位方式装入的作业,在执行中允许(C )将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 7.分页式存储管理中,地址转换工作是由(A )完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 9.对记录式文件,操作系统为用户存取文件信息的最小单位是(C )。 、文件 D 、记录 C 、数据项 B 、字符A. 10.为了提高设备分配的灵活性,用户申请设备时应指定(A )号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 11.通常把通道程序的执行情况记录在(D )中。 A、PSW B、PCB C、CAW D、CSW 14.共享变量是指(D )访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 15.临界区是指并发进程中访问共享变量的( D)段。 A、管理信息 B、信息存储 C、数据 D、程序 16.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许( D)个进程参于竞争,而不会发生死锁。 A、5 B、2 C、3 D、4 17.产生系统死锁的原因可能是由于(C )。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争,资源出现了循环等待 D、多个进程竞争共享型设备 21.引入多道程序设计的主要目的在于(BD ) A、提高实时响应速度 B、充分利用处理机,减少处理机空闲时间 、有利于代码共享C.

操作系统课程教学大纲

GDOU-B-11-213 《操作系统》课程教学大纲 课程简介 课程简介: 本课程主要讲述操作系统的原理,使学生不仅能够从系统内部了解操作系统的工作原理,而且可以学到软件设计的思想方法和技术方法。主要内容 包括:操作系统的概论;操作系统的作业管理;操作系统的文件管理原理; 操作系统的进程概念、进程调度和控制、进程互斥和同步等;操作系统的各 种存储管理方式以及存储保护和共享;操作系统的设备管理一般原理。其次 在实验环节介绍实例操作系统的若干实现技术,如:Windows操作系统、Linux 操作系统等。 课程大纲 一、课程的性质与任务: 本课程计算机学科的软件工程专业中是一门专业方向课,也可以面向计算机类的其它专业。其任务是讲授操作系统的原理,从系统内部了解操作系统的工作原理以级软件设计的思想方法和技术方法;同时介绍实例操作系统的若干实现技术。 二、课程的目的与基本要求: 通过本课程的教学使学生能够从操作系统内部获知操作系统的工作原理,理解操作系统几大管理模块的分工和管理思想,学习设计系统软件的思想方法,通过实验环节掌握操作系统实例的若干实现技术,如:Windows操作系统、Linux操作系统等。 三、面向专业: 软件工程、计算机类 四、先修课程: 计算系统基础,C/C++语言程序设计,计算机组成结构,数据结构。 五、本课程与其它课程的联系:

本课程以计算系统基础,C/C++语言程序设计,计算机组成结构,数据结构等为先修课程,在学习本课程之前要求学生掌握先修课程的知识,在学习本课程的过程中能将数据结构、计算机组成结构等课程的知识融入到本课程之中。 六、教学内容安排、要求、学时分配及作业: 第一章:操作系统概论(2学时) 第一节:操作系统的地位及作用 操作系统的地位(A);操作系统的作用(A)。 第二节:操作系统的功能 单道系统与多道系统(B);操作系统的功能(A)。 第三节:操作系统的分类 批处理操作系统(B);分时操作系统(B);实时操作系统(B)。 第二章:作业管理(2学时) 第一节:作业的组织 作业与作业步(B);作业的分类(B);作业的状态(B);作业控制块(B)。 第二节:操作系统的用户接口 程序级接口(A);作业控制级接口(A)。 第三节:作业调度 作业调度程序的功能(B);作业调度策略(B);作业调度算法(B)。 第四节:作业控制 脱机控制方式(A);联机控制方式(A)。 第三章:文件管理(8学时) 第一节:文件与文件系统(1学时) 文件(B);文件的种类(B);文件系统及其功能(A)。 第二节:文件的组织结构(1学时) 文件的逻辑结构(A);文件的物理结构(A)。 第三节:文件目录结构(1学时) 文件说明(B);文件目录的结构(A);当前目录和目录文件(B)。 第四节:文件存取与操作(1学时) 文件的存取方法(A);文件存储设备(C);活动文件(B);文件操作(A)。 第五节:文件存储空间的管理(2学时) 空闲块表(A);空闲区表(A);空闲块链(A);位示图(A)。 第六节:文件的共享和保护(2学时)

计算机网络期末复习

计算机网络复习题 Ch1 网络概论 1.计算机网络:把不同地理范围内若干台具有独立处理能力的计算机通过传输介质连接在 一起,并配备以完备的网络操作系统,使之能数据传输、设备共享。 2.网络协议:为进行网络中的数据交换而建立的规则、标准或约定。组成三要素:语法、 语义、同步。 3.实体:表示任何可发送或接受信息的硬件或软件进程。 4.分组交换:是一种存储转发的交换方式,将用户的报文划分成一定长度的分组,以分组 为存储转发,每个数据段前加上首部构成分组。 5.数据报服务:由网络层提供,简单灵活、无连接、尽最大努力交付。每个分组都携带完 整的源、目的主机地址信息,独立传送,选择最佳输出线,直至传完为止。 6.时延:是指数据(一个报文或分组,甚至比特)从网络(或链路)的一端传送到另一端 所需的时间。(越短越好) 7.吞吐量:表示在单位时间内通过某个网络(或信道、接口)的数据量。(越大越好) ●计算机网络的简单定义是一些相互连接的、自治的计算机的集合。 ●在网络边缘的端系统中运行的程序之间的通信方式通常可划分为两大类:C/S模式和 P2P模式。 ●客户是服务请求方,服务器是服务提供方。协议是水平的,服务是垂直的。 ●计算机网络是计算机与通信技术结合的产物。 ●从网络的作用范围进行分类,计算机网络可以分为:LAN(局域网)、W AN(广域网) 和MAN(城域网)等。 ●把网络按数据交换方式进行分类可分为:电路交换网、报文交换网、分组交换网。电路 交换方法在实时性方面优于其它交换方式。 ●随着电信和信息技术的发展,国际上出现了所谓“三网合一”的趋势,三网指:电信网、 有线电视网络、计算机网络。 ●国际性组织ISOC对Internet进行全面管理,它下面的技术组织IAB负责管理有关协议 的开发。所有Internet标准都是以RFC的形式在网上发表,它的意思是请求评论。 ●计算机网络通信的一个显著特点是间歇性、突发性。 ●带宽本身是指信道能传送信号的频率范围,也就是可以传送信号的高频与低频之差。在 计算机网络中,带宽常用来表示网络的通信线路所能传送数据的能力。 ●OSI的会话层处于运输层提供的服务之上,为表示层提供服务,会话层的主要功能是会 话管理。 ●表示层主要用于处理两个通信系统间信息交换的表示方式。它包括数据格式变换、数据 加密与解密、数据压缩与恢复等功能。

操作系统原理期末试卷10套含答案7

操作系统原理期末试卷10套含答案7 一、单项选择题(每题2分,共20分) 1.以下著名的操作系统中,属于多用户、分时系统的是( B ). A.DOS系统B.UNIX系统 C.Windows NT系统D.OS/2系统 2.在操作系统中,进程的最基本的特征是( A ). A.动态性和并发性B.顺序性和可再现性 C.与程序的对应性D.执行过程的封闭性 3.操作系统中利用信号量和P、V操作,( C ). A.只能实现进程的互斥B.只能实现进程的同步 C.可实现进程的互斥和同步D.可完成进程调度 4.作业调度的关键在于( C ). A.选择恰当的进程管理程序B.用户作业准备充分 C.选择恰当的作业调度算法D.有一个较好的操作环境 5.系统抖动是指( D ). A.使用机器时,屏幕闪烁的现象 B.由于主存分配不当,偶然造成主存不够的现象 C.系统盘有问题,致使系统不稳定的现象 D.被调出的页面又立刻被调入所形成的频繁调入调出现象 6.在分页存储管理系统中,从页号到物理块号的地址映射是通过( B )实现的. A.段表B.页表 C. PCB D.JCB 7.在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是( D ) A.单级目录B.二级目录

C.纯树型目录D.非循环图目录 8.SPOOLing技术可以实现设备的( C )分配. A.独占B.共享 C.虚拟D.物理 9.避免死锁的一个著名的算法是( C ). A.先人先出算法B.优先级算法 C.银行家算法D.资源按序分配法 10.下列关于进程和线程的叙述中,正确的是( C ). A.一个进程只可拥有一个线程 B.一个线程只可拥有一个进程 C.一个进程可拥有若干个线程 D.一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因.每题2分,共10分) 1.简单地说,进程是程序的执行过程.因而,进程和程序是一一对应的.( ) 2.V操作是对信号量执行加1操作,意味着释放一个单位资源,加l后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行.( ) 3.段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间.( ) 4.在采用树型目录结构的文件系统中,各用户的文件名必须互不相同.( ) 5.用户程序应与实际使用的物理设备无关,这种特性就称作与设备无关性.( ) 答案:1.(×)改正为:进程和程序不是一一对应的. 2.(×)改正为:V操作是对信号量执行加1操作,意味着释放一个单位资源,加1后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,现进程变为就绪状态,否则现进程继续进行. 3.(√) 4.(×)改正为:在采用树型目录结构的文件系统中,不同用户的文件名可以相同. 5.(√) 三、填空题(每空2分,共30分)

操作系统期末考试试题

一、单项选择 1、在存储管理方案中,__D_____ 可与覆盖技术配合. A、页式管理 B、段式管理 C、段页式管理 D、可变分区管理 2、在存储管理中,采用覆盖与交换技术的目的是___A______。 A、节省主存空间 B、物理上扩充准存容量 C、提高CPU效率 D、实现主存共享 3、动态重定位技术依赖于___B______。 A、重定位装入程序 B、重定位寄存器 C、地址机构 D、目标程序 4、虚拟存储器的最大容量____A______。 A、为内外存容量之和 B、由计算机的地址结构决定 C、是任意的 D、有作业的地址空间决定 5、在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,但执行访问页号序列为1、2、3、4、1、2、5、1、、2、3、4、5、6时,将产生___D___次缺页中断。 A、7 B、8 C、9 D、10 6、设内存的分配情况如下图所示。若要申请一块40K字节的内存空间,若采用最佳适应算法,则所得到的分区首址为____C___。 A、100K B、190K C、330K D、410K 7、很好地解决了“零头”问题的存储管理方法是____A____。 A、页式存储管理 B、段式存储管理 C、多重分区管理 D、可变分区管理 8、系统“抖动”现象的发生是由___A___引起的。 A、置换算法选择不当 B、交换的信息量过大 C、内存容量不足 D、请求页式管理方案 9、在可变式分区存储管理中的拼接技术可以_____A___。 A、集中空闲区 B、增加主存容量 C、缩短访问周期 D、加速地址转换 10、分区管理中采用“最佳适应”分配算法时,宜把空闲区按____A__次序等记在空闲区表中。 A、长度递增 B、长度递减 C、地址递增 D、地址递减 11、在固定分区分配中,每个分区的大小是_C__。 A、相同 B、可以不同但根据作业长度固定 C、可以不同但预先固定 D、所作业长度变化

操作系统课程设计2014教学大纲

《操作系统课程设计》大纲 一、设计目的和要求 目的:本课程设计是为配合计算机相关专业的重要专业课《操作系统》而开设的,其主要内容是让学生实际进行操作系统功能模块的设计和编程实现。通过本课程设计的实施,使学生能将操作系统的概念具体化,并从整体和动态的角度去理解和把握操作系统,以巩固和补充操作系统的原理教学,提高学生解决操作系统设计及实现过程中的具体问题的能力。 要求:通过本课程设计的实施,要求培养学生以下能力: (1)培养学生在模拟条件下与实际环境中实现功能模块和系统的能力:课程设计要求学生实际进行操作系统功能模块的设计和编程实现,具体包括:基于线程的多任务调度系统的设计与实现;一个简单文件系统的设计与实现。 (2)培养学生设计和实施工程实验的能力,合理分析试验结果的能力:学生在完成项目的过程中,需要进行实验设计、程序调试、错误分析,从而熟悉实验设计方法及实验结果的分析方法。 (3)培养学生综合运用理论和技术手段设计系统和过程的能力:学生需根据设计项目的功能要求及操作系统原理的相关理论提出自己的解决方案,需考虑项目实现的软硬件环境,设计相关数据结构及算法,在实现过程中发现解决方案的问题并进行分析改进。 (4)培养学生分析并清楚阐述设计合理性的能力:要求学生在项目上机验收和实验报告中分析阐述设计思路的合理性和正确性。 (5)培养学生的组织管理能力、人际交往能力、团队协作能力:课程设计分小组进行,每个小组有一个组长,负责组织本组成员的分工及合作。 二、设计学时和学分 学时:32 ;学分:1 三、设计的主要内容 以下三个题目中:1、2中选做一题,第3题必做。 1、基于线程的多任务调度系统的设计与实现 (1)线程的创建、撤消和CPU切换。 掌握线程的定义和特征,线程的基本状态,线程的私有堆栈,线程控制块TCB,理解线程与进程的区别,实现线程的创建、撤消和CPU切换。 (2)时间片轮转调度 理解各种调度算法、调度的原因,完成时钟中断的截取,具体实现调度程序。 (3)最高优先权优先调度 理解优先权的概念,并实现最高优先权优先调度策略。 (4)利用记录型信号量实现线程的同步

《Windows Server 2003网络操作系统》2套期末考试卷AB试卷模拟测试卷-带答案

《Windows Server 2003网络操作系统》模拟试卷一 一、填空题(20空,每空1分) 1、一个基本磁盘上最多能有_____个主分区。 2、在加密技术中,作为算法输入的原始信息称为_______。 3、在Internet中计算机之间直接利用IP地址进行寻址,因而需要将用户提 供的主机名转换成IP地址,我们把这个过程称为___________________。 4、V PN使用的2种隧道协议是________________________、 _______________________。 5、共享文件夹的权限有___________、 _________和________。 6、Windows Server 2003有两种不同的客户访问许可证(CAL):_________ 和_____________。 7、数字签名通常利用公钥加密方法实现,其中发送者签名使用的密钥为发送 者的_________。 8、可以用来检测DNS资源创建的是否正确的两个命令是___________、 ____________。 9、User1是Group1、Group2和Group3的成员。Group1拥有Folder A的“读” 权限;Group3拥有Folder A的完全控制的权限;Group2没有Folder A的 权限。那么,User1对Folder A的有效权限是_____________。 10、集群的主要优点有_________、__________和_________。 11、W indows Server 2003在“事件查看器”中默认显示的三个日志是 ______________、______________、_______________。 二、选择题(30题,每题1.5分) 1、Windows Server 2003标准版支持的CPU数量为( ) A.4 B.6 C.8 D.12

操作系统课程教学网站论文

摘要 通过操作系统教学网站的建设,完成了对于操作系统课程的远程化授课。可以使学生不受时间空间的限制,通过网络对于这门课程进行学习。建立起了基于B/C的网络化教学系统。本网站采用当前最流行的JSP网络编程技术,可以实现数据的高效、动态、交互访问,具有强大的Server/Client交互能力。本文中所做的主要工作:介绍Win2000 +JSP(J2DK+TOMCAT)系统并且嵌入 JAVABEAN的一般原理;阐述整个操作系统教学网站的概要设计,系统结构及工作原理;分析了系统实现中的特殊性、难点和重点;详细设计实现学院介绍、教学资源、课程表、课堂教学、在线答疑、其他课程、课件下载、留言反馈、自我测试、成绩管理、站内搜索、公告专栏、友情链接、校园风景、新闻中心、栏目导航等程序模块;各个模块的具体实现,且分析并解决实现中的若干技术问题;建立完整的实验网站,进行测试并分析结果。 关键字: JAVABEAN JSP 交互访问 JAVASCRIPT JDBC

Abstract Through the operating system teaching website construction, completed long-distance has taught regarding the operating system curriculum, was allowed to cause the student without the time space limit, and carried on the study through the network regarding this curriculum. Established based on the B/C network teaching system. This website uses the current most popular JSP network programming technology, may realize the data to be highly effective, dynamically, alternately visits, and has the formidable Server/Client interactive ability. In this article does main work: Introduced Win2000 +JSP (J2DK+TOMCAT) the system and to insert JA V ABEAN the general principle; Elaborates the entire operating system teaching website outline design, the system structure and the principle of work; Has analyzed in the system realization particularity, the difficulty and key; The detailed design realization institute introduced, in the teaching resources, the class schedule, the classroom instruction, the on-line Q/A, other curricula, class downloading, the message feedback, the self- test, the result management, the station search, program module and so on announcement column, friendship link, campus scenery, news center, column navigation; Each module concrete realization, also in analysis and solution realization certain technical questions; The establishment integrity experimental website, carries on the test and the analysis result. Key words: JA V ABEAN JSP alternately visits JA V ASCRIPT JDBC

windows server 2008网络操作系统期末复习题一

1.下列哪个命令用来清空DNS客户端缓存?() 2. A. Ipconfig /all /displaydns 3. /flushdns 4.下列哪个命令用来释放DHCP客户端的IP地址?() 5. A. Ipconfig /all /release 6./renew 7.在一个局域网中利用DHCP服务器为网络中的所有主机提供动态IP地址分配,DHCP服 务器的IP地址为,在服务器上创建一个作用域为并激活。在DHCP服务器选项中设置003为,在作用域选项中设置003为,则网络中租用到IP地址的DHCP客户端所获得的默认网关地址应为多少?() 8. A. B. 9. C. D.操作系统下,实现磁盘配额可以在以下哪个文件系统中使用( ) 10. 11.对于NTFS权限描述错误的是() 12. A. 没有文件和文件夹级的安全性 B. 内置文件加密功能 13. C. 拥有磁盘配额功能 D. 内置文件压缩功能 14.虚拟主机技术,不能通过()来架设网站。 15.A、主机名B、TCP端口C、IP地址D、计算机名 16.在因特网域名中,通常表示( ) 17. A.商业组织 B.教育机构 C.政府部门 D.军事部门 18.TCP和UDP的一些端口保留给一些特定的应用使用。为HTTP协议保留的端口号为 () 19.的80端口的8000端口 20.的25端口的25端口 21.用户Boss是Management组和Accounting组中的一个成员。Management组对于共享 为Annual Reports的文件夹具有NTFS 读权限,Accounting组对于同一个文件夹具有NTFS完全控制的权限。为了防止其他所有用户查看这个共享文件夹的内容,您给予了EveryOne组对于该文件夹的拒绝读取权限。Boss用户对Annual Reports这个共享文件夹中的内容具有的访问权限是() A.禁止访问B.读和执行 C.读、写、执行和删除D.完全控制

操作系统原理模拟题

《操作系统原理》模拟题 一.单项选择题 1. ( C )不是Unix系统的特色。 A. "交互的分时系统" B. "以全局变量为中心的模块结构" C. "模块之间调用关系简明" D. "可以分成内核和外壳" 2. 关于Unix的用户标识,( C )是不正确的。 A. 一为实际的UID,一为有效的SUID B. UID与SUID可能不同 C. SUID比UID更能反映用户的真实身份 D. SUID表示用户临时具有执行某个程序的权力 3. 下列文件中,属于MS-DOS批处理文件的是( B ) A. ABC.EXE B. AB C.BAT C. D. ABC.SYS 4. 通道又被称为I/O处理器,它用于实现( A )之间的信息传输。 A. 主存与外设 B. CPU与外设 C. 外设与外设 D. CPU与辅存 5. 磁盘是可共享的设备,每一时刻( C )进程与它交换信息。 A. 允许有两个 B. 可以有任意多个 C. 最多有1个 D. 至少有1个 6. MS-DOS中用于复制系统的命令是( D ) A. CHKDSK B. DISKCOMP C. COPY D. SYS 7. 计算机系统中设置的访管指令,( C )执行。 A. 只能在目态 B. 只能在管态 C. 既可在目态又可在管态 D. 在目态和管态下都不能 8. 一个多道批处理系统,提高了计算机系统的资源利用率,同时( B )。 A. 减少各个作业的执行时间 B. 增加了单位时间内作业的吞吐量 C. 减少单位时间内作业的吞吐量 D. 减少了部份作业的执行时间

9. 操作系统实现文件管理后,允许用户对记录式文件进行存取的最小单位是( B )。 A. 文件 B. 记录 C. 数据项 D. 字符串 10. 文件系统采用多级目录结构可以( B )。 A. 节省存储空间 B. 解决命名冲突 C. 缩短文件传送时间 D. 减少系统开销 11. 在页式虚拟存储管理中,为实现地址变换,应建立( C )。 A. 空闲区表 B. 分区分配表 C. 页表 D. 段表 12. 产生死锁的主要原因是进程运行推进的顺序不合适( D ) A. 系统资源不足和系统中的进程太多 B. 资源的独占性和系统中的进程太多 C. 进程调度不当和资源的独占性 D. 资源分配不当和系统资源不足 13. 运行时间最短的作业被优先调度,这种企业调度算法是(C) A. 优先级调度 B. 响应比高者优先 C. 短作业优先 D. 先来先服务 14. 为了对文件系统中的文件进行安全管理,任何一个用户在进入系统时都必须进行注册,这一级管理是( A )安全管理。 A. 系统级 B. 用户级 C. 目录级 D. 文件级 15. 地址重定位的结果是得到(D) A. 源程序 B. 编译程序 C. 目标程序 D. 执行程序 16. 采用资源剥夺法可解除死锁,还可以采用( B )方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 17. 在分时操作系统中,进程调度经常采用( C )算法。 A. 先来先服务 B. 最高优先权

操作系统教学计划.doc

操作系统 一、说明 (一)课程性质 本课程是计算机科学与技术专业的核心课程之一,属于必修课程。 “操作系统”是计算机系统不可缺少的组成部分,负责对系统中各种资源进行有效的管理和对各种活动进行正确的组织,使整个计算机系统协调一致且高效地工作,指挥计算机系统正常运行。操作系统基于硬件,并对硬件实施管理,并构成对所有软件运行的支持平台,给用户使用计算机而提供方便灵活友好的接口。 本课程的先修课为计算机组成原理、微机原理、数据结构、高级语言程序设计;后续课程为数据库系统原理、计算机网络、分布式系统等。 (二)教学目的 通过本课程的学习,使学生在深刻理解计算机系统整体概念的基础之上,掌握操作系统的基本内容及实现方法,掌握操作系统对计算机系统中各种资源的管理和控制功能,从而使学生具备一定的系统软件开发技能,为以后从事的研究、开发工作(如设计、分析或改进各种系统软件和应用软件)提供必要的软件基础和基本技能。 (三)教学内容 本课程内容包括:绪论,是对操作系统的一般性描述,包括什么是操作系统,操作系统在整个计算机系统的地位及其发展历史,它的功能、分类等;作业管理和linux用户接口,介绍作业和操作系统用户接口,包括作业的基本概念和作业的建立过程、linux介绍和它所提供的用户接口等;进程管理,主要介绍进程和线程的概念、进程控制、进程同步/互斥、死锁、进程间通信、线程等;处理机调度,主要介绍作业调度、进程调度、各种调度算法及其评价等;存储管理,介绍常见存储管理的方法,虚拟存储管理的实现等;linux进程和存储管理;文件系统,包括文件系统的概念、文件结构和文件存取、文件目录管理、linux文件管理等;设备管理;面向对象的操作系统和分布式操作系统。 (四)教学时数 课内学时:72 (五)教学方式 本课程的教学环节包括:课堂讲授、习题课、课堂讨论、批改作业、课外辅导、实验相结合,并逐步采用cai、网络教学等教学手段。通过本课程各个教学环节的教学,重点培养学生的自学能力、分析问题解决问题的能力。 教学方法:采用启发式教学,鼓励学生自己针对某种操作系统进行分析和研究,培养学生的自学能力,以“少而精”为原则,精选教学内容,精讲多练,调动学生学习的主观能动性。教学手段:开展电子教案、cai课件的研制、引进和应用,研制多媒体教学系统。 考试环节:考试形式采用笔试,考试题型分为:填空题、选择题、判断题、简答题、分析设计题。 二、本文 第1章绪论 教学要点: 操作系统的概念及其发展历史、分类,操作系统功能,研究操作系统的观点。本章是对操作系统的一般性描述。 教学时数:4学时 1.1 操作系统概念(0.5学时) 掌握操作系统的概念及其在计算机系统中的作用。 1.2 操作系统的发展历史(1学时)

windows-server-2008网络操作系统期末复习题(全)

一、选择题(本大题共20小题,每小题2分,共40分) 1.下列哪个命令用来清空DNS客户端缓存?() A. Ipconfig /all B.Ipconfig /displaydns C.Ipconfig /flushdns D.Ipconfig 2.下列哪个命令用来释放DHCP客户端的IP地址?() A. Ipconfig /all B.Ipconfig /release C.Ipconfig /renew D.Ipconfig 3.在一个局域网中利用DHCP服务器为网络中的所有主机提供动态IP地址分配,DHCP服 务器的IP地址为192.168.8.1/24,在服务器上创建一个作用域为192.168.8.11~200/24并激活。在DHCP服务器选项中设置003为192.168.8.254,在作用域选项中设置003为192.168.8.253,则网络中租用到IP地址192.168.8.20的DHCP客户端所获得的默认网关地址应为多少?() A. 192.168.2.1 B. 192.168.2.254 C. 192.168.2.253 D. 192.168.2.20 4.Windows操作系统下,实现磁盘配额可以在以下哪个文件系统中使用( ) A.FAT16 B.FAT32 C.NTFS D.ext2 5.对于NTFS权限描述错误的是() A. 没有文件和文件夹级的安全性 B. 置文件加密功能 C. 拥有磁盘配额功能 D. 置文件压缩功能 6.虚拟主机技术,不能通过()来架设。 A、主机名 B、TCP端口 C、IP地址 D、计算机名 7.在因特网域名中,.com通常表示( ) A.商业组织 B.教育机构 C.政府部门 D.军事部门 8.TCP和UDP的一些端口保留给一些特定的应用使用。为HTTP协议保留的端口号为 () A.TCP的80端口 B.UDP的8000端口 C.TCP的25端口 D.UDP的25端口 9.用户Boss是Management组和Accounting组中的一个成员。Management组对于共享为 Annual Reports的文件夹具有NTFS 读权限,Accounting组对于同一个文件夹具有NTFS 完全控制的权限。为了防止其他所有用户查看这个共享文件夹的容,您给予了EveryOne 组对于该文件夹的拒绝读取权限。Boss用户对Annual Reports这个共享文件夹中的容具有的访问权限是() A.禁止访问B.读和执行

相关主题