北师大网络计算机操作系统带答案
学生习题复习网络操作系统习题及参考答案
学⽣习题复习⽹络操作系统习题及参考答案《⽹络操作系统》部分练习题及参考答案⼀、填空题1．⽹络操作系统可以理解为⽹络⽤户与（计算机⽹络）之间的接⼝，是专门为⽹络⽤户提供（操作接⼝）的系统软件。
2．⽹络操作系统解决的⼀对主要的⽭盾是（资源的最⼤共享）和（资源共享的受限性）。
3．⽹络操作系统应具有处理机管理、（存储管理）、设备管理、（⽂件管理）、作业管理和（⽹络管理）管理的功能。
4．PDC中存储着⼀个域的所有⽤户和组的信息以及（域的安全策略设置），是（域的⽬录数据库）的原始拷贝所在地。
5．在安装Windows NT Server后，系统会⾃动创建两个全局帐号，⼀个是Administrator，另⼀个是（Guest）。
6．Microsoft建议不要将权限赋予（⽤户），⽽倾向于将权限赋予（组）。
7．在Windows NT中包含四个特殊的组，分别是（Network），Interactive组，（Everyone），和Greater Owner组。
8．SID的英⽂全称是（Security Identifier），中⽂全称是（安全识别码）。
9．当A域信任B域的委托关系建⽴后，A域是（委托域），B域是（受委托）。
10．⽹络的域模式有（单域模式）、单主域模式、（多主域模式）和完全委托域模式。
由N个域组成的完全委托域，委托关系有（N*（N-1））种。
11．WindowsNT可以⽀持的⽂件系统是（NTFS），但也对（FAT）⽂件系统兼容。
12．（/etc/passwd）是Unix帐号数据库的基础，它的各个字段之间都⽤（冒号）隔开。
⼆．单选题1．下列关于⽹络操作系统⼯作模式描述正确的是（ D ）。
A、Client和Server 不能在同⼀台机器上B、Server是⼀个具体的机器硬件，和软件没有关系C、在⽂件服务器上，各⽤户可以同时对相同的数据做同时的更新D、C/S模式可以给⽤户提供理想的分布环境，减少⽹络传输负担2．⼀个域⾄少应包含下⾯的哪⼀项的内容（ C ）。
计算机操作系统(第3版)课后习题答案(完整版)
14．处理机管理有哪些主要功能？它们的主要任务是什么？
答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；
进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。
进程同步：为多个进程（含线程）的运行______________进行协调。
答：文件管理主要功能：文件存储空间的管理、目录管理、文件的读/写管理和保护。
文件管理的主要任务：管理用户文件和系统文件，方便用户使用，保证文件安全性。
18．是什么原因使操作系统具有异步性特征？
答：操作系统的异步性体现在三个方面：一是进程的异步性，进程以人们不可预知的速度向
前推进，二是程序的不可再现性，即程序执行的结果有时是不确定的，三是程序执行时间的
7．实现分时系统的关键问题是什么？应如何解决？
答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，
在用户能接受的时延内将结果返回给用户。
解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终
端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。针对及时处理问题，
可扩充性。⑷易于改编应用软件。
21．试描述什么是微内核OS。
答：1）足够小的内核2）基于客户/服务器模式
3）应用机制与策略分离原理4）采用面向对象技术。
22．在基于微内核结构的OS中，应用了哪些新技术？
答：在基于微内核结构的OS中，采用面向对象的程序设汁技术。
23．何谓微内核技术？在微内核中通常提供了哪些功能？
而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。
北师大-计算机系统结构作业带答案
《计算机系统结构》作业（一）（1、2、3章）带答案本课程作业由两部分组成。
第一部分为“客观题部分”，由5个选择题组成，每题2分，共10分。
第二部分为“主观题部分”，由简答题组成，共20分。
作业总分30分，将作为平时成绩记入课程总成绩。
客观题部分：一、选择题（每题2分，共5题）1. 下列浮点数舍入处理方法中，最容易实现的是（ D ）。
A. 恒舍法，B. 恒置法，C.下舍上入法，D. 查表法2. 下列不属于指令操作码表示方法的是（C ）。
A. 固定长度操作码，B. Huffman编码，C. 算数编码，D. 扩展编码3. 在其他部件性能保持不变的情况下，对CPU性能的不断改进并没有获得期望的结果，这主要是受到了（ A ）的影响。
A. Amdahl定律，B. 流水线，C. 指令集，D. 体系结构4. 我们常说的32位处理器是指处理器的（A ）是32位的。
A. 数据总线，B. 控制总线，C. 地址总线，D. 所有的总线5.下列信息不包括在虚拟存储器地址中的是（A ）。
A. 实页号，B. 用户号，C. 虚页号，D. 页内偏移主观题部分：一、简答题（每题5分，共4题）1、简述CISC结构计算机的缺点。
答：1、在CISC结构的指令系统中，各种指令使用频率相差悬殊。
据统计，有20％的指令使用频率最大，占运行时间的80％。
也就是说，有80％的指令在20％的运行时间内才会用到；2、CISC结构指令系统的复杂性带来了计算机体系结构的复杂性，这不仅增加了研制时间和成本，而且还容易造成设计错误；3、CISC结构指令系统的复杂性给VLSI设计增加了很大负担，不利于单片集成；2、解释访问的局部性原理。
答：程序往往重复使用它刚刚使用过的数据与指令。
实验表明，一个程序用90%的执行时间去执行仅占10%的程序代码。
局部型的实质是：根据程序的最近情况，可以较精确地预测出最近的将来将要用到那些指令和数据。
局部性分时间上的局部性和空间上的局部性两种。
计算机操作系统简答题答案版
第一章13．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
21．试描述什么是微内核OS。
答：1）足够小的内核 2）基于客户/服务器模式3）应用机制与策略分离原理 4）采用面向对象技术。
第二章11．试说明引起进程创建的主要事件。
答：引起进程创建的主要事件有：用户登录、作业调度、提供服务、应用请求。
18. 同步机构应遵循哪些基本准则？为什么？答：同步机构应遵循的基本准则是：空闲让进、忙则等待、有限等待、让权等待原因：为实现进程互斥进入自己的临界区。
第三章第三章处理机调度与死锁1．高级调度与低级调度的主要任务是什么？为什么要引入中级调度？答：高级调度的主要任务是根据某种算法，把外存上处于后备队列中的那些作业调入内存。
低级调度是保存处理机的现场信息，按某种算法先取进程，再把处理器分配给进程。
引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。
使那些暂时不能运行的进程不再占用内存资源，将它们调至外存等待，把进程状态改为就绪驻外存状态或挂起状态。
18．何谓死锁？产生死锁的原因和必要条件是什么？答：死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。
产生死锁的原因为竞争资源和进程间推进顺序非法。
其必要条件是：互斥条件、请求和保持条件、不剥夺条件、环路等待条件。
第四章6．为什么要引入动态重定位？如何实现？答：在程序执行过程中，每当访问指令或数据时，将要访问的程序或数据的逻辑地址转换成物理地址，引入了动态重定位；具体实现方法是在系统中增加一个重定位寄存器，用来装入程序在内存中的起始地址，程序执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加之和，从而实现动态重定位。
10．在系统中引入对换后可带来哪些好处？答：交换技术将暂不需要的作业移到外存，让出内存空间以调入其它作业，交换到外存的作业也可以被再次调入。
北师大计算机多选题答案
北师大计算机多选题答案
1、关于计算机病毒,下面哪一个说法是正确的()。
A：一台计算机能用A盘启动，但不能用B盘启动，则计算机一定感染了病毒
B：有些计算机病毒并不破坏程序和数据,而是占用磁盘存储空间
C：计算机病毒不会损坏硬件
D：可执行文件的长度变长,则该文件有可能被病毒感染
E：计算机病毒是自然产生的，可以变异
2、在Windows中下述哪些操作能对已打开的应用程序窗口进行切换().
A：用快捷键
B：单击文档窗口右上角上的按钮
C：单击任务栏中某个最小化图标
D：用Ctrl+F4快捷键
E：双击桌面上的快捷方式
3、下列关于IPv4地址的描述正确的是()
A：由32位二进制组成
B：每8位为一组,用小数点“.”分割
C：每4位为一组,用小数点“.”分割
D：每组用相应的十进制数(0~255之间的正整数)表示 E:Ip v4地址的长度是不固定的，可由用户自定义。
4、Windows环境屏幕的分辨率主要有以下( )几种设置. A:800*600
B:1280*800
C:1000*1000
D:1024*768
E:1920*1080
5、下列关于局域网的叙述,正确的是( ).
A:可安装多个服务器
B：可共享打印机
C:可共享服务器硬盘
D:所有的数据都存放在服务器中
E:覆盖范围较小
答案：1.BD 2.AC 3.ABD 4.ABCD 5.ABCE。
网络操作系统习题及答案
网络操作系统习题及答案网络操作系统是基于网络技术和操作系统原理的综合应用，具有广泛的应用领域和重要意义。
为了提高学生对网络操作系统的理解和掌握，下面将提供一些相关的习题及答案，供学生们进行学习和巩固。
一、选择题1. 在网络操作系统中，以下哪个不是网络操作系统的特点？A. 支持分布式文件系统B. 提供网络资源管理C. 支持实时调度D. 支持批处理作业答案：C2. 下列关于网络操作系统的说法中，正确的是：A. 网络操作系统只能在局域网中使用B. 网络操作系统与分布式操作系统的功能完全相同C. 网络操作系统主要用于管理网络硬件设备D. 网络操作系统可以实现文件共享和远程资源访问答案：D3. 在网络操作系统中，以下哪个是常用的网络操作系统？A. UnixB. WindowsC. LinuxD. macOS答案：B、C4. 下列关于网络操作系统的说法中，错误的是：A. 网络操作系统可以实现进程间通信B. 网络操作系统可以实现分布式计算C. 网络操作系统可以实现远程登录D. 网络操作系统可以实现单机操作答案：D二、填空题1. 在网络操作系统中，服务器主要提供________功能。
答案：文件共享、打印服务、数据库服务等2. 网络操作系统通过________来实现远程登录。
答案：Telnet、SSH等3. 在网络操作系统中，______是分布式计算的基本单位。
答案：进程4. 网络操作系统的核心功能之一是提供________，以便多个用户同时使用。
答案：多用户支持三、简答题1. 请简述网络操作系统的主要功能。
答：网络操作系统主要功能包括文件共享、远程登录、资源管理、进程间通信、分布式计算等。
其中，文件共享允许多个用户在网络上共享文件和数据；远程登录允许用户通过网络远程访问和操作其他计算机；资源管理用于管理网络上的硬件设备和软件资源；进程间通信使得分布在网络上的进程可以相互通信和协作；分布式计算可将多个计算机组成一个大型的计算集群，提供高性能的计算能力。
北师大-计算机系统结构作业带答案
北师大-计算机系统结构作业带答案
《计算机系统结构》作业（一）（1、2、3章）带答案
本课程作业由两部分组成。
第一部分为“客观题部分”，由5个选择题组成，每题2分，共10分。
第二部分为“主观题部分”，由简答题组成，共20分。
作业总分30分，将作为平时成绩记入课程总成绩。
客观题部分：
一、选择题（每题2分，共5题）
1. 下列浮点数舍入处理方法中，最容易实现的是（ D ）。
A. 恒舍法，
B. 恒置法，
C.下舍上入法，
D. 查表法
2. 下列不属于指令操作码表示方法的是（C ）。
A. 固定长度操作码，
B. Huffman编码，
C. 算数编码，
D. 扩展编码
3. 在其他部件性能保持不变的情况下，对CPU性能的不断改进并没有获得期望的结果，这主要是受到了（ A ）的影响。
A. Amdahl定律，
B. 流水线，
C. 指令集，
D. 体系结构。
北京师范大学计算机试题2答案电子教案
北京师范大学计算机试题2答案1．操作系统是：D用户与计算机的接口2．以下四项不属于Windows操作系统特点的是：D不会受到黑客攻击3．在Windows中，想同时改变窗口的高度和宽度的操作是拖放：A窗口角4．要移动窗口，可以将鼠标指针移到窗口的：B标题栏位置上拖曳5．下列有关快捷方式的叙述，错误的是：A快捷方式改变了程序或文档在磁盘上的存放位置6．不可能在任务栏上的内容为：A对话框窗口的图标7．在Windows中可以设置、控制计算机硬件配置和修改显示属性的应用程序是：D控制面板9．在Windows中，不属于控制面板操作的是：C造字10．在Windows资源管理器中选定了文件或文件夹后，若要将它们移动到不同驱动器的文件夹中，操作为：B按下Shift键拖动鼠标11．下列不是汉字输入码的是：C ASCII吗12．语言栏是否显示在桌面上的设置方法是：A控制面板中选“区域和语言”选项13．在Windows 的中文输入方式下，中英文输放方式之间切换应按的键是：D Ctrl+Space14．在Windows中下面的叙述正确的是：C“写字板”和“画图”均可以进行文字和图形处理15．Windows的任务栏可用于：D修改程序组的属性16．当一个应用程序窗口被最小化后，该应用程序将：B缩小为图标，成为任务栏中的一个按钮17．操作系统中对文件的确切定义应该是：D记录在存储介质上的程序和数据的集合18．在Windows操作环境下，将整个屏幕画面全部复制到剪贴板中使用的键是：A Print Screen19．在Windows中，当一个窗口已经最大化后，下列叙述中错误的是：B该窗口可以移动20．下列4种说法中正确的是：C安装了Windows操作系统之后才能安装应用软件21．关于Windows窗口的概念以下叙述正确的是：B屏幕上可以出现多个窗口，但只有一个是活动窗口22．在Windows中，排列桌面项目图标的第一步操作是：B按鼠标右键单击桌面空白区23．在Windows桌面底部的任务栏中，一般会出现的图标有：A“开始”按钮、“快速启动工具栏”、应用程序图标及“指示器”24．在Windows中，“资源管理器”图标：B可以设置到桌面上25．在Windows中，剪贴板是用来在程序和文件间传递住处的临时存储区，此存储区是：C内存的一部分26．在Windows中，对桌面上的图标：A可以用鼠标的拖动或打开一个快捷菜单对它们的位置加以调整27．当Windows的任务栏在桌面屏幕的底部时，其右端的“指示器”显示的是：D网络连接状态图标、时钟等28．Windows菜单操作中，如果某个菜单项的颜色暗淡，则表示：D在当前情况下，这项选择是没有意义的，选中它不会有任何反应29．在Windows中，打开一个窗口后，通常在其顶部是一个：A标题栏30．在Windows中，某个窗口的标题栏的右端是三个图标可以用来：D使窗口最小化、最大化和关闭31．下列Windows列的叙述中，错误的是：A删除应用程序快捷图标时，会连同其所对应的程序文件一同删除32．在Windows的中文输入方式下，在几种中文输入方式之间切换可以按的键为：B Ctrl+Shift33．在Windows中，单击“开始”按钮，就可以打开：B开始菜单35．在Windows中，同时显示多个应用程序窗口的正确方法是：A在任务栏空白区单击鼠标右键，在弹出快捷菜单中选择“横向平铺”命令36．在资源管理器中，选定多个非连续文件的操作为：B按住Shift键，单击每一个要选定的文件图标37．文件ABC.Bmp存放在F盘的T文件夹中的G子文件夹下，它的完整文件标识符是：F:\T\G\ABC.Bmp38．在Windows中，双击驱动器图标的作用是：A查看硬盘所存的文件39．Windows的资源管理器中，文件夹图标左边符号+的含义是：A此文件夹中的子文件夹被隐藏40．在Windows下，将某应用程序中所选的文本或图形复制到一个文件，先要在“编辑”菜单中选择的命令是：C复制41．在Windows资源管理器中，要把图标设置成缩略图方式，应在下面哪组菜单中设置：C查看42．在Windows的资源管理器中，要创建文件夹，应先找开的菜单是：A文件43．在查找文件时，通配符*与？的含义是：A*表示任意多个字符，？表示任意一个字符44．在Windows中，找开一个菜单后，其中某菜单项会出现下属级联菜单的标识是：B菜单项右侧有一个黑色三角形45．在控制面板中，使用“添加/删除程序”的作用是：D安装或卸载程序46．在Windows中，对桌面背景的设置可以通过：C鼠标右键单击“我的电脑”，选择“属性”菜单项47．在Windows中快速获得硬件的有关住处可通过：C鼠标右键单击“我的电脑”，选择“属性”菜单项48．在文件系统的树形目录结构中从根目录到任何数据文件，其通路有：B一条49．在Windows资源管理器中，选定文件后，打开“文件属性”对话框的操作是：A单击“文件”→“属性”菜单项50．在Windows启动汉字输入法后，选定一种汉字输入法，屏幕上就会出现一个与该输入法相应的：D汉字输入法状态框51．在资源管理器中，复制文件命令的快捷键是：C Ctrl+X52.在Windows中，“写字板”是一种：A字处理软件53．下面是关于Windows文件名的叙述，错误的是：D文件名中允许使用竖线（|）54．在Windows中，在“记事本”中保存的文件，系统默认的文件扩展名是：A··TXT55．在Windows中，“回收站”是：B硬盘中的特殊文件夹56．在Windows中要使用“计算器”进行十六进制数据计算和统计时，应选择：D“科学型”57．在Windows中，不可以对“开始”菜单进行设置的是：D右键单击桌面空白处，选择“属性”，在找开的对话框中设置58．在Windows中，用户建立的文件默认具有的属性是：D存档59．在Windows中，Alt+Tab键的作用是：C应用程序之间相互切换60．在Windows中，要设置屏幕保护程序，可以使用控制面板的：D外面和主题命令。
北京大学操作系统期末试题(有答案)
操作系统原理试题一. 名词解释题1. 中断——2. 进程控制块(PCB)——它是进程实体的一部分，是操作系统最重要的记录型数据结构，是进程存在的唯一标识3. 虚时钟4. 段式管理5. 文件控制块(FCB)6. 对换(SWAPPING)7. 系统调用8. 绝对路径名9. 特别文件10. 虚设备技术11. 管道12. 中断接收13. 恢复现场14. 页式管理15. 作业步16. 字符流文件17. 通道18. 页面淘汰19. 多道程序设计20. 死锁21. 当前目录22. 快表23. 作业调度24. 原语25. 中断屏蔽26. 地址映射27. 文件目录28. 死锁避免29. 原语31. CPU状态32. 虚存33. 磁盘调度34. 缓冲技术36. 进程调度37. 虚设备39. 死锁预防40.临界资源——一段时间内只允许一个进程访问的资源，也称为独立资源42. 交换技术43. 互斥区二. 填空题1. 分时系统追求的目标是__及时响应___.2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是_____中断________.3. 从静态的观点看, 操作系统中的进程是由程序段、数据和__作业控制块PCB __三部分组成.4. 在系统内核中必须包括的处理模块有进程调度、原语管理和__中断处理__.5. 批处理操作系统中, 作业存在的唯一标志是_作业控制块PCB ___.6. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为_管程_______.7. 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是_限长寄存器___.8. 联想寄存器(相联存储器)的最重要、最独到的特点是_按内容并行查找___.9. 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生__地址越界__中断.10. 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括___首块地址和文件长度_.11. 在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死锁的方法是__死锁预防__.12. 选择对资源需求不同的作业进行合理搭配, 并投入运行是由_作业调度算法___来完成的.13. 实时系统应具有两个基本特征: 及时性和___可靠性___.14. 磁带上的文件只能采用_顺序____存取方式.15. 不让死锁发生的策略可以分成静态和动态的两种, 死锁避免属于__动态的___.16. 在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和___特殊文件__.17. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是__最短寻道时间优先___.18. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于_就绪____状态.19. 为实现CPU与外部设备的并行工作, 系统必须引入_通道____硬件基础.20. 操作系统为保证不经文件拥有者授权, 任何其它用户不能使用该文件所提出的解决措施是___文件保密__.21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为__并发___.22. 在操作系统的存储管理中, 存储共享的两个目的是__节省内存___和实现进程通信.23. 在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为__最坏适配算法___.24. 两个或两个以上进程均需要访问的变量成为___共享变量__.25. 实时系统应具有两个基本特征：__及时性___和可靠性.26. 磁盘上的文件可以采用_随机___存取方式.27. 在UNIX文件系统中文件分成三类，即普通文件、_目录文件____和特殊文件.28. 用户程序通过_系统调用____向操作系统提出各种资源要求和服务请求.29. SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的__虚设备___技术.30. 在页式存储管理中，由__系统___将用户程序划分为若干相等的页.31. 为防止用户对文件进行非法的或不适宜的访问所采取的措施称为___文件保密__.32. 文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力，保证文件安全性常用的措施是__文件备份、文件转储___.33. 在操作系统的存储管理中，由于进行动态不等长存储分配，在内存中形成一些很小的空闲区域，称之为___碎片__.34. 在选择作业调度算法时应该考虑公平性和___高效性__.35. 两个或两个以上的进程不能同时进入关于同一组共享变量的临界区域，否则可能发生与___时间__有关的错误.36. 用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为__内存___.37. 缓冲技术中的缓冲池是放在__内存___中.38. 在存储管理中，引入快表的目的是__加快地址映射速度___.39. 等待输入输出工作完成的进程，一旦I/O 完成，其状态变为_____.40. 清内存指令只能在_____状态下执行.41. 在虚存系统中不能实现但可以作为衡量其它页面淘汰算法标准的页面淘汰算法是_____.42. 完成发现中断、响应中断任务的是_____.43. 产生死锁的四个必要条件是_____、_____、_____和_____.44. 采用链接结构的文件适合于_____存取.45. 从资源分配的角度可将设备分类为_____、共享设备和_____.47. 进程获得CPU而运行是通过_____得到的.48. 设系统中有N 个进程，则系统中处于等待状态的进程最多为_____个.50. 活动头磁盘的访问时间包括_____、_____和_____.51. 如果信号量S<0，则表示有_____个进程等在S信号量的等待队列上.52. 根据引起中断事件的重要性和紧迫程度，由硬件将中断源划分为若干个级别，称为_____.53. 采用链接结构的文件适合于_____存取方式.54. 在各类通道中支持通道程序并发执行的通道是_____.55. 在虚拟页式存储管理中设置了快表，用于保存正在运行进程页表的子集，通常快表存放在_____中.56. 在虚拟段式存储管理中，若所需页面不在内存则发_____中断.57. 创建进程的主要任务是建立__作业控制块PCB___.58. 程序中一旦某个位置或数据被访问到，它常常很快又要再次被访问，这一现象称之为程序的_____.59. 在计算机系统中，允许多个程序同时进入内存并运行的技术是_____.60. _____作业调度算法有最短的作业平均周转时间.61. 在操作系统中，不可中断执行的操作称为_____操作.62. 当有一个进程从运行态到等待态，则一定有一个进程__处于执行状态___.63. 活动头磁盘的访问时间包括_____、_____和_____.64. __链式存储___存储管理方案解决了外碎片问题.三. 判断题1. 操作系统的所有程序都必须常驻内存.2. 进程获得处理机而运行是通过申请而得到的.3. 通过任何手段都无法实现计算机系统资源之间的互换.4. 进程控制块中的所有信息必须常驻内存.5. 一旦出现死锁, 所有进程都不能运行.6. 所有进程都挂起时, 系统陷入死锁.7. 优先数是进程调度的重要依据, 一旦确定不能改变.8. 同一文件系统中不允许文件同名, 否则会引起混乱.9. 用户程序有时也可以在核心态下运行.10. 虚拟存储系统可以在每一台计算机上实现.11. 进程在运行中, 可以自行修改自己的进程控制块.12. 进程申请CPU得不到满足时, 其状态变为等待态.13. 在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间.14. 在内存为M的分时系统中, 当注册的用户有N个时,每个用户拥有M/N的内存空间.15. 特殊文件是指其用途由用户特殊规定的文件.16. 由于P、V操作描述同步、互斥等问题的能力不足, 所以有必要引入其它的通讯原语或机制, 如send, receive或Monitor等.17. 大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率.18. 实时系统中的作业周转时间有严格的限制.19. 文件的索引表全部存放在文件控制块中.20. 打印机是一类典型的块设备.21. 当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态.22. 执行系统调用时可以被中断.23. 在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间.24. 在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销.25. 进程优先数是进程调度的重要依据, 必须根据进程运行情况动态改变.26. 流式文件是指无结构的文件.27. 参与死锁的所有进程都占有资源.28. 页式存储管理中, 用户应将自己的程序划分成若干相等的页.29. 引入当前目录是为了减少启动磁盘的次数.30. 文件目录必须常驻内存.31. 固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间.32. 在文件系统中, 打开文件是指创建一个文件控制块.33. 存储保护的目的是限制内存的分配.34. 原语和系统调用的主要区别在于两者的实现方法不同.35. 清内存指令只能在管态下执行.36. 在大型多道程序设计系统中, 为充分利用外部设备, 应使运行的若干程序都是I/O 型的.37. 在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的.38. 如果信号量S的当前值为-5, 则表示系统中共有5个等待进程.39. 磁盘上物理结构为链接结构的文件只能顺序存取.40. 系统处于不安全状态不一定是死锁状态.41. 有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m.42. 进程状态的转换是由操作系统完成的, 对用户是透明的.43. 优先数是进程调度的重要依据, 优先数大的进程首先被调度运行.44. 文件系统的主要目的是存储系统文档.45. 对文件进行读写前，要先打开文件.46. 所谓最近最少使用（LRU）页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉.47. 由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再入程序.48. 参与死锁的进程至少有两个已经占有资源.49. 在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性.50. 不可抢占式动态优先数法一定会引起进程长时间得不到运行.51. 设置中断屏蔽指令可以在目态下执行.52. 选择通道主要用于连接低速设备.53. 存储保护的功能是限制内存存取.54. 如果输入输出所用的时间比处理时间短得多，则缓冲区最有效.55. 进程间的互斥是一种特殊的同步关系.56. 所有进程都进入等待状态时，系统陷入死锁.57. 引入缓冲的主要目的是提高I/O设备的利用率.58. 进程从运行状态变为等待状态是由于时间片中断发生.59. 文件目录一般存放在外存.四. 回答下列问题1. (1) 什么是先来先服务的作业调度算法?(2) 什么是短作业优先的作业调度算法?(3) 什么是最高响应比优先的作业调度算法?(4) 试评述以上三者之间的关系.2. (1) 什么是文件的逻辑结构?(2) 什么是文件的物理结构?(3) 什么是文件的存取方式?(4) 试叙述文件的结构与文件存储设备、存取方式之间的关系.3. 试叙述在网络操作系统中, 文件管理应提供哪些功能?4. 死锁的预防, 避免和检测三者有什么不同之处?5. (1) 什么是用户态? (2) 什么是核心态?(3) 通过什么途径可以实现由用户态到核心态的转换?6. 在许多操作系统中, 都支持用户设立当前目录. 问:(1) 什么是当前目录? (2) 设立当前目录的主要好处是什么?7. 多道程序在单CPU上并发运行和多道程序在多CPU上并行执行，这两者在本质上是否相同？为什么？8. 系统产生颠簸（抖动）的原因是什么？系统如何检测颠簸？9. (1) 什么是先来先服务磁盘调度调度算法?(2) 什么是最短寻道时间优先磁盘调度算法?(3) 什么是扫描磁盘调度算法?(4) 试评述以上三者之间的关系.10．请叙述页式存储管理方案的基本工作原理；硬件的支持及其作用；地址映射过程；该存储管理方案的优缺点.11．请叙述虚拟存储管理方案的基本工作原理；页表的内容；缺页中断处理；及可能遇到的性能问题和解决方法.五. 简答题1. 简述SPOOLing(斯普林)系统的工作原理.2.请论述操作系统的发展方向及新技术.3. 为什么在操作系统中引入信号量及P、V操作？4. 在信号量S上执行P、V操作时，S的值发生变化，当S>0，S=0，S<0时，它们的物理意义是什么？P（S）、V（S）的物理意义又是什么？5. 试列举一个日常生活中进程的实例，说明进程间的同步关系.6. 试列举一个日常生活中进程的实例，说明进程间的互斥关系.7.一些操作系统提供了COPY系统调用，用于复制文件(COPY file1 file2).试设计一种实现COPY系统调用的方案（请给出具体设计细节）.8.试列举至少8项进程控制块的项目.9.试叙述操作系统中一种用时间换取空间的技术.10.计算机系统采用通道部件后，已能实现CPU与外部设备的并行工作，为什么还要引入多道程序设计？六. 计算题1. 假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务, 并且刚刚完成了125道的请求. 现有如下访盘请求序列(磁道号):86, 147, 91, 177, 94, 150, 102, 175, 130试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数).(1). 先来先服务(FCFS)磁盘调度算法.(2). 最短寻道时间优先(SSTF)磁盘调度算法.(3). 扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有访问请求时, 磁头沿相反方向移动.)2.有一个虚拟存储系统, 每个进程在内存占有3页数据区、1页程序区. 刚开始时数据区为空. 有以下访页序列: 1、5、4、1、2、3、2、1、5、4、2、4、6、5、1试给出下列情形下的缺页次数:(1)系统采用先进先出(FIFO)淘汰算法.(2)系统采用最近最少使用(LRU)淘汰算法.(3)若采用优化(OPT)淘汰算法呢?3. 有个一虚拟存储系统, 每个进程在内存占有3页数据区, 刚开始时数据区为空. 有以下访页序列: 2、3、4、5、3、4、1、2、3、5、1、4、2、4、5、1、3、2、1、3试给出下列情形下的缺页次数:(1) 系统采用先进先出(FIFO)淘汰算法.(2) 系统采用最近最少使用(LRU)淘汰算法.(3) 系统采用优化(OPT)淘汰算法.4. 有一个文件系统, 根目录长驻内存, 如图所示:目录文件采用拉链式, 每个磁盘块存放10个下级文件的描述, 最多存放40个下级文件. 若下级文件为目录文件, 上级目录指向该目录文件的第一块, 否则指向普通文件的文件控制块. 普通文件采用三级索引形式, 文件控制块中给出13个磁盘地址, 前10个磁盘地址指出前10页的物理地址, 第11个磁盘地址指向一级索引表, 一级索引表给出256个磁盘地址, 即指出该文件第11页至第266页的地址; 第12个磁盘地址指向二级索引表, 二级索引表中指出256个一级索引表的地址; 第13个磁盘地址指向三级索引表, 三级索引表中指出256个二级索引表的地址.(1) 该文件系统中的普通文件最大可有多少页?(2) 若要读文件/A/D/K/Q中的某一页, 最少要启动磁盘几次? 最多要启动磁盘几次?(3) 若想减少启动磁盘的次数, 可采用什么办法?5. 设系统中有三类资源A、B和C，又设系统中有5个进程P1，P2，P3，P4和P5.在T0时刻系统状态如下：最大需求量已分配资源量剩余资源量A B C A B C A B CP1 8 6 4 1 2 1 2 1 1P2 4 3 3 3 1 1P3 10 1 3 4 1 3P4 3 3 3 3 2 2P5 5 4 6 1 1 3(1) 系统是否处于安全状态？如是，则给出进程安全序列.(2) 如果进程P5申请1个资源类A、1个资源类B和1个资源类C，能否实施分配？为什么？6. 在一个两道的批处理操作系统中，有6个作业进入系统，它们的进入时刻、估计运行时间和优先级如下表所示.作业号进入时刻估计运行时间优先级JOB1 8：00 90分钟 5JOB2 8：10 30分钟 6JOB3 8：30 20分钟 3JOB4 8：50 15分钟 8JOB5 9：20 10分钟 2JOB6 9：40 5分钟 4系统采用短作业优先作业调度算法，作业一旦被调度运行就不再退出.但当有新的作业投入运行时，可以按照优先级进行进程调度.（1）试给出各个作业的运行时间序列.（例如：JOB1：8：00-8：30，9：10-9：20，…）（2）试计算出作业的平均周转时间.7. 有一个文件系统, 根目录长驻内存, 如图所示:目录文件采用链接式, 每个磁盘块存放10个下级文件的描述, 最多存放50个下级文件. 若下级文件为目录文件, 上级目录指向该目录文件的第一块, 否则指向普通文件的文件控制块.(1) 普通文件采用顺序结构，若要读文件\A\D\G\H\K中的第375页，最少要启动磁盘几次? 最多要启动磁盘几次?(2) 普通文件采用链接结构，若要读文件\A\D\G\H\K中的第100页, 最少要启动磁盘几次? 最多要启动磁盘几次?8. 有一个虚拟存储系统采用最近最少使用（LRU）页面淘汰算法，每个作业占3页主存，其中一页用来存放程序和变量i,j（不作他用）.每一页可存放150个整数变量. 某作业程序如下：VAR A:ARRAY[1..150,1..100] OF integer;i,j:integer;FOR i:=1 to 150 DOFOR j:=1 to 100 DOA[i,j]:=0;设变量i,j放在程序页中，初始时，程序及变量i,j已在内存，其余两页为空.矩阵A 按行序存放.（1）试问当程序执行完后，共缺页多少次？（2）最后留在内存中的是矩阵A的哪一部分？9. 设系统中有4个进程P1，P2，P3和P4.在某一时刻系统状态如下：最大需求量已分配资源量P1 6 2P2 7 4P3 3 2P4 2 0剩余资源量 1(1) 系统是否处于安全状态？如是，则给出所有的进程安全序列.(2) 如果进程P4申请2个资源，能否实施分配？为什么？七. 关于P、V操作:1. 为什么说P、V操作必须设计成原语(即同一信号量上的P、V操作必须互斥)?2. 有四个进程A、B、C、D(1) 进程A通过一个缓冲区不断地向进程B、C、D发送信息, A 每向缓冲区送入一个信息后, 必须等进程B、C、D都取走后才可以发送下一个信息, B、C、D对A 送入的每一信息各取一次, 试用P、V操作实现它们之间的正确通讯.(2) 试用最少个数的信号量实现进程A、B、C、D间的正确通讯.3. 写出P、V操作的定义.4. 有n+1个进程A1, A2, ...An 和 B:(1) A1,...An通过同一个缓冲区各自不断地向B发送消息, B不断地取消息, 它必须取走发来的每一个消息. 刚开始时缓冲区为空. 试用P、V操作正确实现之.(2) 若缓冲区个数增至m个, 试用P、V操作实现正确的通讯.5. 请给出V操作的定义.6. 用P、V操作实现PA, PB两个进程的同步问题如下所示:其中, 信号S1, S2的初值均为1. 试问该解法正确吗? 请说明理由.7. 把学生和监考老师都看作进程, 学生有N人, 教师1人. 考场门口每次只能进出一个人, 进考场原则是先来先进. 当N个学生都进入考场后, 教师才能发卷子. 学生交卷后可以离开考场. 教师要等收上来全部卷子并封装卷子后才能离开考场.(1) 问共需设置几个进程?(2) 试用P、V操作解决上述问题中的同步和互斥关系.8. 某商店有两种食品A和B, 最大数量各为m个. 该商店将A,B两种食品搭配出售, 每次各取一个. 为避免食品变质, 遵循先到食品先出售的原则, 有两个食品公司分别不断地供应A,B两种食品(每次一个). 为保证正常销售, 当某种食品的数量比另一种的数量超过k(k<m)个时, 暂停对数量大的食品进货, 补充数量少的食品.(1) 问共需设置几个进程?(2) 试用P,V操作解决上述问题中的同步和互斥关系.9. 两个进程P A、P B通过两个FIFO（先进先出）缓冲区队列连接（如图）.P A从Q2取消息，处理后往Q1发消息，P B从Q1取消息，处理后往Q2发消息，每个缓冲区长度等于传送消息长度. Q1队列长度为n，Q2队列长度为m. 假设开始时Q1中装满了消息，试用P、V操作解决上述进程间通讯问题.欢迎您的下载，资料仅供参考！致力为企业和个人提供合同协议，策划案计划书，学习资料等等打造全网一站式需求。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
带答案
《计算机操作系统》
客观题部分：
一、选择题（每题1分，共15题）
1.下面几个系统中，必须是实时操作系统的有 （AD）
A 航空定票系统；
B 机器翻译系统；
C 办公自动化系统；
D 导弹的制导系统
2.Windows XP 操作系统是由____公司开发的；UNIX操作系统是由____推出的。 （ B ）
A IBM公司，Bell实验室
B 微软公司，Bell实验室
C 微软公司，IBM联合
D Novell公司，微软公司
3.以下哪些功能是操作系统应该具备的？ （ AC ）
A 进程管理
B 办公管理
C 存储管理
D 邮件管理
4.操作系统是一种 （ C ）
A 通用软件
B 应用软件
C 系统软件
D 操作的软件
5.以下所列出的操作系统中免费的有 （ C）
A UNIX
B Windows
C Dos
D Linux
6.I/O设备按照传输速率可分为低速、中速和高速传输设备，下面所列的设备中，哪个是中
速输入设备？ （ B ）
A 光盘机；
B 激光打印机；
C 鼠标；
D 磁盘驱动器；
7.逻辑设备表LUT包括以下哪些项目。 （ AB ）
A 逻辑设备号；
B 设备管理号；
C 物理设备号；
D 驱动程序地址；
8.以下哪些文件后缀名是由微软Office XP软件默认产生的？ （BC ）
A TXT；
B PPT；
C XLS；
D BAT；
9.以下哪种文件系统不是Windows系列的操作系统所使用的 （ B ）
A NTFS
B SWAP
C FAT
D FAT32
10.提高磁盘性能的方法有 （ B ）
A 提前读、延迟写入
B 磁盘高速缓存
C 磁盘格式化
D 杀病毒
11. 下列选项中是进程的特征包括( ABCD )
A. 动态性。
B 并发性。
C. 独立性。
D. 异步性。
12. 进程的基本状态有(ABC )
A 就绪状态
B 执行状态
C 等待（阻塞）状态
D 其他状态
13．设备管理中为什么要引入缓冲（ ABC ）
A 缓和CPU与I/O设备间速度不匹配的矛盾
B 减少中断CPU次数， 放宽对中断响应的要求
C 提高CPU、通道和I/O设备之间的并行性。
D没有必要
14．（ B ）是信息的逻辑单位，它含有一组具有相对完整意义的信息，是出于用户的需要。
A．分页
B．分段
15．进程的实质是（ A ）
A．程序的一次执行过程
B．程序的源代码
C．程序的一次招待结果
D．程序的多次招待过程
主观题部分：
一、简答题（每题2.5分，共2题）
1．进程的基本状态是什么以及它们是如何转换？
1).就绪状态：当进程已分配到除CPU以外的所有必要的资
源后，只要能再获得处理机，便能立即执行，把进程这时的
状态称为就绪状态。 执行状态：指进程已获得处理
机，其程序正在执行。在单处理机系统中，只能有一个进程
正在执行状态。 阻塞状态：进程因发生某事件而暂
停执行时的状态。通常将处于阻塞状态的进程排成一个队
列，称为阻塞队列。 (2).处于就绪状态的进程，在
进程调度程序为之分配了处理机之后，便由就绪状态转变为
执行状态。正在执行的进程也称为当前进程。 如果因时间
片已完而被暂停执行时，该进程将由执行状态转变为就绪状
态；如果因发生某事件而使进程的执行受阻，使之无法继续
执行，该进程将由执行状态转变为阻塞状态。
2．为什么要引入设备的独立性?如何实现设备的独立性?
(1.) 引入设备独立性，可使应用程序独立于具体的物理设备，显著改善资源的利用率及可
适应性；还可以使用户独立于设备的类型. (2) 要实现设备独立性，必须由设备
独立软件完成，包括执行所有设备的公有操作软件提供统一的接口，其中逻辑设备到物理设
备的映射是由逻辑设备表LUT完成的
二、论述题（每题5分，共2题）
1．试述SPOOLING系统的工作原理？
1. 当在系统中实现了多道程序后，完全可以利用其中的一道程序来模拟脱机输入时的外转
控制机的功能，把低速I/O设备上的数据传送到高速磁盘上； 再用另一道程序来模拟脱机
输出时的外转控制机的功能，即把数据从磁盘传送到低速输出设备上。
2．比较进程和程序的区别。
2.区别。程序是静态的，而进程是动态的。进程既是程序的执行过程，因而进程是有生命
期的，有诞生，亦有消亡。 因此，程序的存在是永久的，而进程的存在是暂时的，动态地
产生和消亡。进程具有创建其他进程的功能，被创建的进程称为子进程，创建者称为父进程，
从而构成进程家族
（资料素材和资料部分来自网络，供参考。可复制、编制，期待你的好评与关注）