2018_10_02325月全国高等教育自考02326操作系统试题与答案
全国2018年4月自考(02326)操作系统试题及答案
绝密★考试结束前全国2018年4月高等教育自学考试操作系统试题课程代码:02326请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分注意事项：1.答题前，考生务必将自己的考试课程名称、姓名、准考证号黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。
2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。
如需改动，用橡皮擦干净后，再选涂其他答案标号。
不能答在试题卷上。
一、单项选择题：本大题共20小题，每小题1分，共20分。
在每小题列出的备选项中只有一项是符合题目要求的，请将其选出。
1．裸机安装了操作系统之后，成为功能强大、使用方便的计算机系统，这种计算机系统被称为A．分布式计算机B．虚拟计算机C．并行计算机D．多处理机2．按照UNIX操作系统的体系结构，从里向外各层分别是硬件层、操作系统内核层、系统调用层和A．抽象层B．文件层C．应用层D．保护层3．内存空间的最小分配单位是A．二进位B．字节C．字D．块4．以下关于处理器工作状态的描述，正确的是A．操作系统管理程序运行的状态称为目态B．当处理器处于管态时，可以执行全部指令C．系统启动时，处理器的初始状态为目态D．当用户程序占用处理器时，应让处理器在管态下工作5．在用户程序中要将运行结果打印出来，使用操作系统提供的接口类型是A．系统调用B．函数C．原语D．子程序6．进程从运行状态进入就绪状态的原因可能是A .被进程调度程序选中B．等待某一事件的发生C. 等待的事件已发生D．时间片用完7．以下关于进程和线程的说法中，错误的是A．线程是资源的分配单位B．线程是进程中的一个实体C．线程是处理器的独立调度单位D．一个进程可以包含一个或多个线程8．临界区是指并发进程中访问临界资源的A．管理段B．同步信号量C．程序段D．数据段9．对信号量S实施V操作之后A．当S<0时要释放一个等待进程，将其改为就绪态B．当S<0时要释放一个运行进程，将其改为就绪态C．当S≤0时要释放一个等待进程，将其改为就绪态D．当S≤0时要释放一个运行进程，将其改为就绪态10．用信号量s来管理一组临界资源，S初值为4，若多次P、V操作后，s当前值为-1，则表示当前正在使用这些临界资源的进程共有A．5个B．4个C．3个D．2个11．资源的有序分配法破坏了死锁必要条件的A．互斥条件B．请求和保持条件C．不可剥夺条件D．循环等待条件12．设有两个进程共享5个同类资源，为使系统不会死锁，每个进程可以申请的该类资源数目最多为A．1个B．2个C．3个D．4个13．死锁与安全状态的关系是A．死锁状态有可能是安全状态B．安全状态有可能成为死锁状态C．不安全状态就是死锁状态D．死锁状态一定是不安全状态14．把逻辑地址转换为物理地址的过程称为A．地址映射B．地址分配C．地址保护D．地址共享15．由于系统无法预先知道一个进程未来访问页面的情况，所以下列算法在实际中无法实现的是A．先进先出页面置换算法B．第二次机会页面置换算法C．时钟页面置换算法D．理想页面置换算法16．为避免页表占用较多存储空间的情况，大多数操作系统采用的进程页表是A．一级页表B．二级页表C．反置页表D．链式页表17．操作系统中，统一管理信息资源的软件是A．存储系统B．文件系统C．设备系统D．进程系统18．对于顺序文件的特点，说法正确的是A．不支持随机存取B．文件不能动态增长C．有利于文件插入和删除D．提高了磁盘空间利用率19．操作系统底层中唯一知道各种输入输出设备控制器细节及其用途的部分是A．过程控制器B．通信控制器C．中断处理程序D．设备驱动程序20．为了提高设备分配的灵活性，用户申请设备时应使用A．设备类、相对号B．设备类、绝对号C．设备的相对号D．设备的绝对号非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上,不能答在试题卷上。
自考操作系统概论2018年10月真题
绝密★启用前2018年10月高等教育自学考试全国统一命题考试操作系统概论(课程代码02323)注意事项:1.本试卷分为两部分，第一部分为选择题，第二部分为非选择题。
2. 应考者必须按试题顺序在答题卡(纸)指定位置上作答，答在试卷上无效。
3.涂写部分、画图部分必须使用2B铅笔，书写部分必须使用黑色字迹签字笔。
第一部分选择题一、单项选择题:本大题共20小题，每小题1分，共20分。
在每小题列出的备选项中只有一项是符合题目要求的，请将其选出。
1.以下不属于操作系统主要功能的是A.管理计算机硬件和软件资源B.提供计算机应用程序与计算机硬件之间的接口C.为应用程序的运行提供环境D. 高级程序设计语言的编译2.以下不属于分时系统基本特征的是A.多路性B.独立性C.原子性D.交互性3. 现代操作系统具有并发的特征，主要是由于引入了A. 通道技术B.中断机制C. SPOOLing技术D.多道程序系统4. 进程所请求的一次打印输出完成后，进程的状态会从A. 阻塞态变为就绪态B.执行态变为阻塞态C.就绪态变为执行态D.执行态变为就绪态5. 临界区是A.一段共享数据区B.一个缓冲区C.一段程序D.一个同步机制6. 系统要求所有进程执行前一次性地申请在整个运行过程中所需要的全部资源，这样可以预防死锁发生的条件是A.互斥条件B.请求和保持条件C.不剥夺条件D.环路等待7.在优先权调度算法中，能够解决低优先权进程无穷等待问题的技术是A.老化技术B.饥饿技术C.调度技术D.抢占技术8. 以下可以用来避免死锁的算怯是A.银行家算法B. SPF调度算法C. SSCF算法D.死锁检测算法9.在实时系统的调度中，为了保证对截止时间要求较高的实时进程能及时运行，以下说法中不正确的是A.要求系统具有快速的硬件中断机制B.应使禁止中断的时间间隔尽可能短C. 应减少进程切换的时间开销D.应使得时间片尽可能短10.以下对短进程优先调度算法的说法中，正确的是A.相比FCFS而言，对短进程不利B. 相比FCFS而言，长进程可能会长时间得不到调度C.相比FCFS而言，紧迫进程更能得到及时处理D.相比FCFS而言，降低了系统的吞吐量11.内存管理的目的是A.方便用户访间文件系统B.提高内存的利用率C.增加内存实际容量D.增加磁盘容量12.在请求分页系统中，记录描述页的各种数据的数据结构称为A. i结点B. 目录表C.段表D.页表13.选择在最近的过去最久未访问的页面予以置换的算法是A. ORAB. FIFOC. LRUD. Clock14.在采用快表的存储管理方式中，假定快表的命中率为85%，快表的访问时间为30ns,访问内存的时间为210ns,则系统的有效访存时间是A. 210.5nsB. 250.5nsC. 271.5nsD.282.5ns15. 基本分页存储管理方式的逻辑地址结构包括两部分，即页内偏移量和A.页号B.页内地址C.页框号D.段号16.为方便管理，文件系统会保存一些与文件相关的信息，如文件的创建日期、文件大小和修改时间等细节，这些信息称为A.文件名B.文件属性C.文件结构D.文件数据17.作为WRITE操作的限制形式，只能在文件末尾添加数据的文件操作是A.APPEND操作B. CREATE操作C. SEEK操作D. RENAME操作18. MS-DOS 文件系统采用的磁盘空间分配方式是A.连续分配B.使用磁盘链接表的分配C.使用内存的链接表分配方式D. i结点19. 设备控制器的功能不包括A.数据交换B.中断恢复C.数据缓冲D.地址识别20.对I/O设备的缓冲管理方法中，对单缓冲方案说法正确的是A.比双缓冲方案性能高B.比循环缓冲方案实现复杂C.需要读写两个处理器并行支持D.一般用于面向流的设备第二部分非选择题二、填空题:本大题共10小题，每小题2分，共20分。
(完整版)自考02326操作系统(2018版)课后习题答案
第一章操作系统概论1.什么是操作系统？请说明操作系统在计算机系统中的作用和地位。
操作系统是计算机系统中的一个系统软件，它是这样一些程序模块的集合：它们能够有效地组织和管理计算机中的硬件和软件资源，合理地控制计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行。
2.操作系统管理计算机系统的哪些资源？硬件和软件资源。
3.请从资源管理角度说明操作系统的主要功能。
进程管理（处理器管理）、存储管理、文件管理、作业管理、设备管理4.操作系统有哪些基本特征？并发性：计算机系统中同时存在若干个正在运行着的程序；共享性：操作系统程序和多个用户程序共享系统中的各种资源随机性：操作系统的运行是在一种随机的环境下进行的5.比较Windows、UNIX、Linux操作系统的体系结构，有什么异同？Windows体系结构是分成的模块系统，主要层次有硬件抽象层HAL、内核、执行体和大量的子系统集合；UNIX操作系统的系统架构图，其最里层是硬件，作为整个系统的基础；其次是操作系统内核，包括进程管理、存储器管理、设备管理和文件管理四个资源管理功能；往外一层是系统调用接口，及操作系统与用户的接口shell以及编译程序等；最外层是应用程序Linux系统有四个主要部分，及内核、shell、文件系统和用户程序。
6.Android操作系统有什么特点？Android操作系统分为四层，从高层到低层分别是应用程序层、应用框架层、系统运行库层和Linux内核层。
以Linux为核心的手机操作平台，是一款开放式操作系统7.手机操作系统通常提供哪些功能？8.请叙述各种类型操作系统的工作方式及特点。
一般把操作系统分为三种基本类型，即批处理操作系统、分时系统和实时系统(1)批处理操作系统批处理操作系统分为简单批处理系统和多道批处理系统两种类型。
用户将作业交给系统操作员，系统操作员在收到作业后并不立即将作业输入计算机，而是在收到一定数量的作业后，组成一批作业，再把这批作业输入到计算机中。
计算机系统结构试题及答案解析
高等教育自学考试全国统一命题考试计算机系统结构卷子(课程代码02325)本卷子共3页，总分值l00分，考试时间l50分钟。
考生答题考前须知：1．本卷全部真题必须在答题卡上作答。
答在卷子上无效，卷子空白处和反面均可作草稿纸. 2．第一局部为选择题。
必须对应卷子上的题号使用2B铅笔将“答题卡〞的相应代码涂黑。
3．第二局部为非选择题。
必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间，超出答题地域无效。
第一局部选择题一、单项选择题(本大题共10小题，每题1分，共10分)在每题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡〞的相应代码涂黑。
未涂、错涂或多涂均无分。
1．以软件为主完成的机器称为A．模型机器B．模拟机C．虚拟机器D．实际机器2．以下关于系列机软件兼容描述正确的选项是A．系列机软件必须保证向后兼容，力争向前兼容B．系列机软件必须保证向下兼容，力争向前兼容C．系列机软件必须保证向前兼容，力争向上兼容D．系列机软件必须保证向下兼容，力争向后兼容3．浮点数阶值采纳二进制p位、尾数基值位r m，则该浮点数的最大阶值为A．2p B．2p-1C．2p-1D．2p-1-14．为了使任何时候所需的信息都只用一个存储周期访问到，信息在主存中存放的地址要求是A．地址最低位为0 B．地址最高位为0C．该信息宽度的一半D．该信息宽度的整数倍5．存储器的最大频宽是指A．存储器瞬时访问的频宽B．存储器最大的传输速率C．存储器连续访问时的频宽D．存储器的实际传输速率6．总线操纵定时查询方法的操纵线的线数为A．┌log2N┐B．1+┌log2N ┐C．2+┌log2N┐D．3+┌log2N┐7. 存储层次构成的主要依据是A．CPU的速度B．主存器件C．程序设计言语D．程序的局部性8．相联存储器的访问依据是A．内容B．地址C．速度D．周期9．并行向量处理的互联网络是A．交换开关B．纵横交叉开关C．单总线D．多总线10．从指令和数据的多倍性来看，阵列机属于A．单指令流单数据流B．单指令流多数据流C．多指令流单数据流D．多指令流多数据流第二局部非选择题二、填空题(本大题共10小题，每题2分，共20分)请在答题卡上作答。
最新全国2018年10自考02323操作系统概论真题
2018年10月高等教育自学考试全国统一命题考试操作系统概论试卷(课程代码02323)本试誊共6页-满分l00分，考试时间l50分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸。
2．第一部分为选择题。
必须对应试卷上的题号使用28铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。
4. 合理安排答题空间，超出答题区域无效。
第一部分选择题一、单顷选择题：本大题共20小题，每小题l分，共20分。
在每小题列出的备选项中只有一项是符合题目要求的，请将其选出。
1．以下不属于操作系统主要功能的是A．管理计算机硬件和软件资源B．提供计算机应用程序与计算机硬件之间的接口C．为应用程序的运行提供环境D．高级程序设计语言的编译2．以下不属于分时系统基本特征的是A．多路性 B. 独立性C．原子性 D. 交互性3、现代操作系统具有并发的特征，主要是由于引入了A．通道技术B．中断机制C．SPOOLing技术D．多道程序系统4．进程所请求的一次打印输出完成后，进程的状态会从A．阻塞态变为就绪态 B. 执行态变为阻塞态C．就绪态变为执行态 D．执行态变为就绪态5．临界区是A. 有单共享数据区 B．一个缓冲区C．一段程序 D．一个同步机制6．系统要求所有进程执行前一次性地申请在整个运行过程中所需要的全部资源，这样可以预防死锁发生的条件是A．互斥条件 B．请求和保持条件C．不剥夺条件 D．环路等待7．在优先权调度算法中，能够解决低优先权进程无穷等待问题的技术是A．老化技术 B．饥饿技术 C．调度技术 D．抢占技术8．一下可以用来避免死锁的算法是A．银行家算法 B．SPF调度算法C．SSCF算法 D．死锁检查算法9．在实时系统的调度中，为了保证对截止时间要求较高的实时进程能及时运行，一下说法中不正确的是A．要求系统具有快速的硬件中断机制B．应使禁止中断的时间间隔尽可能短C．应减少进程切换的时间开销D．应使得时间片尽可能短10．以下多短进程优先调度算法的说法中，正确的是A. 相比FCFS而言，对短进程不利B．相比FCFS而言，长进程可能会长时间得不到调度C．相比FCFS而言，紧迫进程更能得到及时处理D．相比FCFS而言，降低了系统的吞吐量11．内存管理的目的是A．方便用户访问文件系统 B．提高内存的利用率C．增加内存实际容量 D．增加磁盘容量12．在请求分页系统中，记录描述页的各种数据的数据结构称为A．i结点 B．目录表 C．段表 D．页表13. 选择在最近的过去最久为访问的页面予以置换的算法是A．ORA B．FIFO C．LRU D．Clock14．在采用快表的存储管理方式只中，假定快表的命中率为85％，快表的访问时间为30ns，则系统的有效访存时间是A．210.5ns B．250.5ns C．271.5ns D．282.5ns15．基本分页存储管理方式的逻辑地址结构包括两个部分，即页内偏移量和A．页号 B．页内地址 C．页框号 D. 段号16．为了方便管理，文件系统会保存一些与文件相关的信息，如文件的创建日期、文件大小和修改时间等细节，这些信息称为A．文件名 B．文件属性 C．文件结构 D．文件数据17．作为WRITE操作的限制形式，只能在文件末尾添加数据的文件操作是A．APPEND操作 B．CREATE操作 C．SEEK操作 D．RENAME操作18．MS-DOS文件系统采用的磁盘空间分配方式是A．连续分配 B．使用磁盘链接表的分配C．使用内存的链接表分配方式 D．i结点19．设备控制器的功能不包括A．数据交换 B．中断恢复 C．数据缓冲 D．地址识别20．对I/O设备的缓冲管理方法中，对单缓冲方案说法正确的是A．比双缓冲方案性能高B．比循环缓冲方案实现复杂C．需要读写两个处理器并行支持D．一般用于面向流的设备第二部分非选择题二、填空题：本大题共l0小题，每小题2分，共20分。
自考操作系统简答02326
2012-433、现代计算机系统采用的多级存储体系包括哪几部分?简述各部分的功能。
34、什么是逻辑文件?简述逻辑文件的几种形式。
用户按自己对信息的处理要求确定文件的逻辑结构。
我们把用户组织的文件成为逻辑文件。
包括流式文件和记录式文件两种形式，流式文件是指用户对文件中的信息不再划分可独立的单元，整个文件是由依次的一串信息组成。
记录式文件是指用户对文件中的信息按逻辑上独立的含义再划分信息单位。
35、UNIX系统的磁盘空闲块采用成组链接方法进行管理。
简述它是如何分组、如何链接的。
36、高级通信是进程间用信件交换信息。
通常采用哪两种方式进行通信?它们有何区别?37、某系统有同类资源m个，它们供n个进程共享。
如果每个进程最多申请x个资源(1≤x ≤m)，说明只要不等式n(x-1)+1≤m成立，该系统不会发生死锁。
2011-733、软件系统包括哪些软件?请举例说明。
34、什么是多道程序设计?多道程序设计能提高整个系统的效率具体表现在哪些方面?35、简述UNIX的目录文件的存取权限及其含义。
36、常用的磁盘移臂驱动调度算法有哪些?37、如果系统有R1类资源2个，R2类和R3类资源各1个。
有三个进程并发执行，进程A需使用R3类和R1类的各1个资源，进程B需使用R1类和R2类的各1个资源，进程C需使用R2类和R1类的各1个资源。
且依次为进程A、B、C分配资源，请画出资源分配图，并说明系统是否会发生死锁。
2011-433、用户程序如何使用系统调用？34、进程具有哪些特性？简单解释这些特性。
35、简述UNIX 的文件系统有什么特点。
36、简述关于磁盘的电梯调度算法与单向扫描调度算法的含义。
37、现有某类资源12当进程都请求尚需的资源时，系统应按怎样的次序为它们分配以保证不发生死锁，并解释之。
2010-733.计算机系统如何禁止用户程序中执行特权指令?34.简述批处理操作系统的作业调度和作业调度选择作业的必要条件。
35.简述UNIX中目录文件存取权限的类型和意义。
4月全国高等教育自学考试操作系统试题及答案解析
全国2018年4月高等教育自学考试操作系统试题课程代码：02326一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．在分时操作系统中，( )是衡量一个分时系统的一项重要指标。
A．响应时间B．高可靠性C．吞吐量D．时间片轮转2．在设计实时操作系统时，( )不是．．重点考虑的。
A．及时响应，快速处理B．有高安全性C．有高可靠性D．提高系统资源的利用率3．文件管理面向用户实现( )A．存储用户文档B．快速数据传送C．虚拟存储管理D．按文件名存取文件4．使中央处理器的状态从管态转换到目态的原因可能是( )A．系统初始启动B．发生了中断事件C．系统调用功能的完成D．执行完一条访管指令5．在下列的阐述中，正确的表述是( )A．中央处理器只能从主存储器中存取一个字节的信息B．中央处理器不能直接读磁盘上的信息C．中央处理器在目态工作时可执行所有的机器指令D．中央处理器在管态工作时只能执行特权指令6．每个进程在执行过程中的任一时刻它所处的状态有( )A．1种B．2种C．3种D．4种7．采用多道程序设计能( )A．减少调度次数B．减少处理器空闲时间C．缩短每道作业的执行时间D．避免发生资源竞争现象8．把一个程序在一个数据集合上的一次执行称为一个进程。
所以( )A．进程与程序是一一对应的B．一个进程没有结束前另一个进程不能开始工作C．每个进程都有一个生命周期D．一个进程完成任务后，它的程序和数据自动被撤销9．页式存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是( )A．1 B．2C．3 D．410．表示可执行的批处理文件的文件扩展名是( )A．BAT B．EXEC．COM D．SYS11．目前微型计算机中普遍使用的文件存储介质是( )A．磁带B．硬盘C．磁带机D．磁盘驱动器12．磁带机输入输出操作的信息传输单位是( )A．字节B．块C．字D．文件l3．为了对交互式作业进行控制，操作系统为用户提供了一些常用的操作使用接口，不属于．．．操作使用接口的是( )A．操作控制命令B．系统调用C．菜单技术D．窗口技术14．从系统的角度来考虑，希望进入“输入井”的批处理作业的_____尽可能小。
02326操作系统串讲及自考真题
第一章引论第一节什么是操作系统(识记)1. 计算机系统定义:是按用户的要求接收和存储信息,自动进行数据处理并输出结果信心的系统2. 计算机系统构成:硬件系统和软件系统3. 硬件系统组成:中央处理器(CPU),主存储器,辅助存储器,各种输入/输出设备二.操作系统1.操作系统定义:是一种管理计算机系统资源,控制程序执行,改善人机界面和为其它软件提供支持的系统软件操作系两个主要设计原则2.能使得计算机系统使用方便.3.能使得计算机高效的工作第二节操作系统的形成1. 控制台:早期,程序的装入,调试以及控制程序的运行都是程序员通过控制台上的开关来实现2. 原始汇编系统:用汇编语言编写的程序称为源程序,它不能直接在机器上执行,只有通过汇编语言解释程序把源序转换成用机器指令序列表示的目标程序后才能在计算机上运行.3. 设备驱动程序:是最原始的操作系统.是一种控制设备工作的程序4. 管理程序:是初级的操作系统.是一种能对计算机硬件和软件进行管理和调度的程序5. 操作系统:采用了SPOOLING的处理形式SPOOLING又称”斯普林”.从本质上说,SPOOLING是把磁盘作为一个巨大的缓冲器.在一个计算问题开始之前,把计算所需要的程序和数据从读卡机或其它输入设备上预先输入到磁盘上读取程序和数据,同样,对于计算的结果在磁盘上缓冲存放,待计算完成后,再从打印机上打印出该计算问题的所有计算结果第三节操作系统的基本类型按照操作系统提供的服务进行分类,可分为批处理操作系统,分时操作系统,实时操作系统,网络操作系统,分布式操作,多机操作系统和嵌入式操作系统等.其中批处理操作系统,分时操作系统,实时操作系统是基本的操作系统一批处理操作系统1. 定义:用户为作业准备好程序和数据后,再写一份控制作业执行的说明书.然后把作业说明书连同相应的程序据一起交给操作员.操作员将收到一批作业的有关信息输入到计算机系统中等待处理,由操作系统选择作业,并按其书的要求自动控制作业的执行.采用这种批量化处理作业的操作系统称为批处理操作系统.2. 分类l 批处理单道系统:一次只选择一个作业装入计算机系统的主存储器运行.批处理多道系统:允许多个作业同时装入主存储器,使中央处理器轮流的执行各个作业,各个作业可以同时使用各自所外围设备3. 批处理多道系统优点多道作业并行减少了处理器的空闲时间,既提高了处理器的利用率作业调度可以按一定的组合选择装入主存储器的作业,只要搭配合理作业执行过程中,不再访问低速的设备,而是直接从高速的磁盘上存取信息,从而缩短了作业执行时间,使单位时间内的能力得到提高作业成批输入,自动选择和控制i作业执行,减少了人工操作时间和作业交接时间,有利于提高系统的吞吐率l 分时操作系统1. 定义:能使用户通过与计算机相连的终端来使用计算机系统,允许多个用户同时与计算机系统进行①系列的并使得每个用户感到好像自己独占一台支持自己请求服务的计算机系统.具有这种功能的操作系统称为分时操作系时系统2. 分时技术:既把CPU时间划分成许多时间片,每个终端用户每次可以使用一个由时间片规定的CPU时间.这,多个用户就轮流的使用CPU时间,如果某个用户在规定的一个时间片内还没有完成它的全部工作,这时也要把CPU 其他用户,等待下一轮再使用一个时间片的时间,循环轮转,直至结束.3. 分时系统主要特点:同时性.允许多个终端用户同时使用一个计算机系统独立性:用户在各自的终端上请求系统服务,彼此独立,互不干扰及时性:对用户的请求能在较短的时间内给出应答交互性:采用人机对话的方式工作l 实时操作系统定义:能使计算机系统接受到外部信息后及时处理,并且在严格的规定时间内处理结束,再给出反馈信号的操作系统称操作系统,简称为实时系统1. 设计实时系统注意点要及时响应,快速处理实时系统要求高可靠性和安全性,不强求系统资源的利用率第四节操作系统的发展1. 单用户微机操作系统:是指早期的微型计算机上运行的操作系统每次只允许一个用户使用计算机2. 网络操作系统:为计算机网络配置的操作系统称为网络操作系统.网络操作系统把计算机网络中各台计算机机的联合起来,为用户提供一种统一,经济而有效的使用各台计算机系统的方法,可使各台计算机系统相互间传送数各台计算机系统之间的通信以及网络中各种资源的共享3. 分布式操作系统:为分布式计算机系统配置的操作系统称为分布式操作系统.分布式操作系统能使系统中若机相互协作完成一个共同的任务,或者说把一个计算问题可以分成若干个子计算,每个子计算可以在计算机系统中的上并行执行4. 多机操作系统:为多处理器系统配置的操作系统称为多机操作系统5. 嵌入式操作系统:是指运行在嵌入式系统中对各种部件,装置等资源进行统一协调,处理和控制的系统软件(特点是微型化和实时性)第五节Unix操作系统简介1. 诞生Unix的第一个版本version 1 是AT&TTA公司下属的Bell实验室里两位程序员Ken Thompson和Dennis Ritchie凭兴趣和爱好1969年在一台闲置的PDP-7上开发的.2. 特点Unix是一个交互式的分时操作系统Unix系统的源代码公开第六节操作系统的功能1. 操作系统的功能:(从资源管理的角度来分)]处理器管理:对CPU进行管理存储管理:对主存储器进行管理文件管理:通过对磁盘进行管理,实现对软件资源进行管理设备管理:对各类输入.输出设备进行管理2. 操作系统为用户提供的使用接口程序员接口:通过”系统调用使用操作系统功能(开发者)操作员接口:通过操作控制命令提出控制要求.第二章计算机系统结构简介第一节计算机系统结构一层次结构1.计算机系统构成:硬件系统和软件系统硬件系统构成:中央处理器(cpu),存储器,输入,输出控制系统和各种输入/输出设备软件系统组成:系统软件,支撑软件,应用软件2.层次结构:最内层是硬件系统,最外层是使用计算机系统的人,人与硬件系统之间是软件系统.软件系统又依次为系统件-支撑软件应用软件二.系统工作框架1. 引导程序:进行系统初始化,把操作系统中的核心程序装入主存储器,并让操作系统的核心程序占用处理器执行2. 操作系统核心程序:完成自身的初始工作后开始等待用户从键盘或鼠标输入命令,每接受一条命令就对该命令处理第二节硬件环境一. CPU与外设的并行工作在现代的通用计算机系统中,为提高计算机的工作效率,均允许中央处理器和外设并行工作.当执行到一条启动外设令时,就按指令中给定的参数启动指定的设备,并把控制移交给输入/输出控制系统,由输入/输出控制系统控制外围设主存储器之间的信息传送,外围设备独立工作,不再需要中央处理器干预,于是中央处理器可继续执行其它程序二. 存储体系1.寄存器:是处理器的组成部分,用来存放处理器的工作信息.存取速度快,但造价高.l 通用寄存器:存放参加运算的操作数.指令的运算结构等l 指令寄存器:存放当前从主存储器读出的指令l 控制寄存器:存放控制信息以保证程序的正确执行和系统的安全Ø程序状态字寄存器:存放当前程序执行时的状态.Ø中断字寄存器:记录出现的事件Ø基址寄存器:设定程序执行时可访问的主存空间的开始地址Ø限长寄存器:设定程序执行时可访问的主存空间的长度2.主存储器:以字节为单位进行编址.主存储器容量较大,能被处理器直接访问,但断电会丢失数据.3. 高速缓冲存储器:也称cache,位于处理器和主存储器之间起到缩短存储时间和缓冲存储的作用4. 辅助存储器:最常用的辅助存储器有磁盘和磁带.优点是容量大且能永久保存信息,但不能被中央处理器直接访.三. 保护措施一般是硬件提供保护手段和保护装置,操作系统利用这些设施配合硬件实现保护1.指令分类l 特权指令:不允许用户程序中直接执行的指令.如:启动i/o,设置时钟,设置控制器等l 非特权指令:允许用户程序中直接执行的指令2.cpu工作状态l 管态:可执行包括特权指令在内的一切机器指令.一般是操作系统程序占用中央处理器时,cpu处于管态l 目态:不允许执行特权指令.一般是用户程序占用中央处理器时,CPU处于目态.3.存储保护:不同的存储管理方式有不同的实现保护方法,如可变分区存储管理方式中:基址寄存器的值<=访问地址<基址寄存器的值+限长寄存器的值第三节操作系统结构一设计目标l 正确性:能充分估计和把握各种不确定的情况,使操作系统不仅能保证正确性,且易于验证其正确性l 高效性:减少操作系统的开销从而提高计算机系统的效率,尤其对常驻主存储器的核心程序部分更要精心l 维护性:当系统发现错误或为提高效率而对算法进行调整等工作时,应使操作系统容易维护l 移植性:移植性是指能否方便的把操作系统从一个硬件环境移植到另一个新的硬件环境之中.在结构设计应尽量减少与硬件直接有关的程序量,且将其独立封装.二. 操作系统的层级结构1. 设计方法:无序模块法,内核扩充法,层次结构法,管理设计法等2. 层次结构法:最大特点是把整体问题局部化.一个大型复杂的操作系统被分解成若干单向依赖的层次,由各层的确性来保证整个操作系统的正确性.采用层次结构不仅结构清晰,而且便于调试,有利于功能的增加,删减和修改3. 操作系统层次结构:处理器管理要对中断事件进行处理,要为程序合理的分配中央处理器的工作事件,它是操作统的核心程序,是与硬件直接有关的部分,因而把它放在最内层.以后的各层依次存放的是存储管理,设备管理和文件管即:硬件-处理器管理-存储管理-设备管理-文件管理Ø主要优点:有利于系统的设计和调试Ø主要困难:层次的划分和安排三 .Unix系统的结构1.Unix层次结构:内核层和外壳层l 内核层:是unix操作系统的核心.它具有存储管理,文件管理,设备管理,进程管理以及为外壳层提供服务的系统调用等功能l 外壳层:为用户提供各种操作命令和程序设计环境2.外壳层组成:由shell解释程序,支持程序设计的各种语言,编译程序,解释程序,使用程序和系统库等组成.其中其它模块归shell解释程序调用,shell解释程序用来接收用户输入的命令并进行执行.3.内核层组成:内核程序用C语言和汇编语言编写.按编译方式可分为:汇编语言文件,C语言文件和C语言全局变量文.4.程序运行环境:用户态和核心态.外壳层的程序在用户态运行,内核层的程序在核心态运行.用户态运行的程序称为用程序,核心态运行的程序称为系统程序(外壳层的用户程序在执行时可通过系统调用来请求内核层的支持)第四节操作系统与用户的接口一. 操作控制命令l 联机用户:操作控制命令l 批处理系统用户:作业控制语言,用来编制作业控制说明书二. 系统调用1. 系统调用定义:既系统功能调用程序,是指操作系统编制的许多不同功能的供程序执行中调用的子程序.2. 执行模式:系统调用在管态下运行,用户程序在目态下运行,用户程序可以通过”访管指令:实现用户程序与系调用程序之间的转换.(访管指令本身是一条在目态下执行的指令)3. 系统调用分类:文件操作类,资源申请类,控制类,信息维护类.第五节 Unix的用户接口一. shell命令1. 注册和注销l 注册:用户可通过login输入用户名和通过password输入口令,系统注册成功后在shell解释程序控制下,出现提示符(采用C shell 提示符:%)以交互方式为用户服务.l 注销:输入logout或同时按下crtl +D键2. 常见的shell命令Ø Mkdir:请求系统建立一个新的文件目录Ø Rmdir:请求系统删除一个空目录Ø Cd:切换当前的工作目录Ø Pwd:显示用户的当前目录Ø Ls:显示用户一个目录中的文件名.Ø Cp:复制一个文件Ø Mv:对文件重新命名Ø Rm:删除一个指定的文件Ø Cat:显示用ascll码编写的文本文件Ø More:分屏显示文件内容,按空格键显示下一屏3. 后台执行的shll命令Ø方法:在请求后台执行的命令末尾输入字符”&”.Ø特点:Unix把一个程序转入后台执行后,不等该程序执行完就显示可以输入新命令的提示符.因此,允许多个任务在后台执行,也允许后台任务和前台任务同时执行4. shell文件l 定义:用shell命令编辑成的文件称为shell文件l 执行shell文件:csh shell文件名l 把shell文件改成可执行文件:chmod+ x shell 文件名-以后就可直接在提示符后面直接输入文件名就可执行二 Unix系统调用1. 常用的系统调用l 有关文件操作的系统调用Create:建立文件 open:打开文件Read:读文件 write:写文件Close:关闭文件 link:链接一个文件Unlink:解除文件的链接 lseek:设定文件的读写位置Chmod:改变对文件的访问权限 rename:更改文件名l 有关控制类的系统调用Fork:创建一个子进程 wait:父进程等待子进程终止Exit:终止子进程的执行 exec:启动执行一个指定文件l 有关信号与时间的系统调用:Unix把出现的异常情况或异步事件以传送信号的方式进行Kill:把信号传送给一个或几个相关的进程Sigaction:声明准备接收信号的类型Sigreturn:从信号返回,继续执行被信号中断的操作Stime:设置日历时间 time:获取日历时间Times:获取执行所花费的时间2. trap指令:是unix系统中的访管指令3. 系统调用程序入口表l 作用:实现对系统功能调用程序的统一管理和调度l 构成:系统调用编号,系统调用所带参数个数,系统调用处理程序入口地址,系统调用名称.4. 系统调用实现过程l 步骤一:当处理器执行到trap指令时便形成一个中断事件.此时将暂停当前用户程序的执行,而由uni x系统内核的”trap处理子程序来处理这个中断事件l 步骤二:trap处理子程序根据trap指令中的系统调用编号查系统调用程序入口表,得到该系统调用所带的参数个数和相应的处理程序的入口地址.然后,把参数传送到内核的系统工作区,再按处理程序入口地址转向该系的处理程序执行l 步骤三:当系统调用程序完成处理后,仍需返回到trap处理子程序,由trap处理子程序对被暂停的用户程序进行状态恢复等后续处理,再返回用户程序执行.第三章处理器管理一.什么是多道程序设计1. 定义:让多个计算问题同时装入一个计算机系统的主存储器并行执行,这种程序设计称为多道程序设计.计算机系统称为多道程序设计系统.2. 注意事项l 存储保护:必须提供必要的手段使得在主存储器中的各道程序只能访问自己的区域,避免相互干扰l 程序浮动:是指程序可以随机的从主存储器的一个区域移动到另一个区域,程序被移动后,仍丝毫不影响执行(可集中分散的空闲区,提高主存空间的利用率)l 资源的分配和调度:多道程序竞争使用处理器和各种资源时,多道程序设计的系统必须对各种资源按一定略进行分配和调度.二.为什么要采用多道程序设计1. 程序的顺序执行:处理器和外围设备,外围设备之间都得不到高效利用2. 程序的并行执行:让程序的各个模块可独立执行,并行工作,从而发挥外围设备之间的并行能力3. 多道并行执行:在一个程序各个模块并行工作的基础上,允许多道程序并行执行,进一步提高处理器与外围设备间的并行工作能力,具体表项在:l 提高了处理器的利用率l 充分利用外围设备资源.l 发挥了处理器与外围设备之间的并行能力三.采用多道程序设计应注意的问题1. 可能延长程序执行时间:多道程序设计能提高资源使用效率,增加单位时间的算题量.但是对每个计算问题来说从算题开始到全部完成所需的计算时间可能要延长2. 并行工作道数与系统效率不成正比;并不是并行工作的道数越多,系统的效率就越高,而要根据系统配置的资源用户对资源的要求而定n 主存储器空间的大小限制了可同时装入的程序数量n 外围设备的数量也是一个制约条件n 多个程序同时要求使用同一资源的情况也会经常发生第二节进程概述一.进程的定义1. 程序:具有独立功能的一组指令或一组语句的集合,或者说是指出处理器执行操作的步骤2. 进程:是指一个程序在一个数据集上的一次执行3. 程序和进程的区别:程序是静态的文本,进程动态的过程.进程包括程序和数据集.二.为什么要引入进程1. 提高资源的利用率:一个程序被分成若干个可独立执行的程序模块,每个可独立执行的程序模块次执行都可看作一个进程,通过进程的同步可提高资源的利用率.2. 正确描述程序的执行情况:可以方便描述一个程序被执行多次时,各自的执行进度.三. 进程的属性1.进程的基本属性l 进程的动态性l 多个不同的进程可以包含相同的程序l 进程可以并发执行l 进程的三种基本状态等待态就绪态运行态2.进程的状态变化:运行态-等待态等待态-就绪态运行态--就绪态就绪态-运行态3.进程特性: 动态性,并发性,异步性第三节进程队列一. 进程控制块1.进程控制块作用:既PCB,是进程存在的标识2.进程控制块构成n 标识信息:用来标识进程的存在和区分各个进程.进程名n 说明信息:用于说明本进程的情况.包括:进程状态,等待原因,进程程序存放位置,进程数据存放位置n 现场信息:用来当进程由于某种原因让出处理器时,记录与处理器有关的各种现场信息,包括:通用寄存器容,控制寄存器内容,程序状态字寄存器内容n 管理信息:用来对进程进行管理和调度的信息.包括进程优先级,队列指针二. 进程的创建和撤销1.进程创建:当系统为一个程序分配一个工作区(存放程序处理的数据集)和建立一个进程控制块后就创建了一个进程创建的进程其状态为就绪状态(若执行过程中还缺少资源可以再将其转为等待状态).2.进程的撤销:当一个进程完成了特定的任务后,系统收回这个进程所占的工作区和取消该进程控制块,就撤销了该进3.原语:是操作系统设计用来完成特定功能且不可中断的过程,包括创建原语,撤销原语,阻塞原语,唤醒原语.三 . 进程队列的链接1.进程队列概念:为了管理方便,进程把处于相同状态的进程链接在一起,称为进程队列2.进程队列分类n 就绪队列:把若干个等待运行的进程(就绪)进程按一定的次序链接起来的队列.n 等待队列:是指把若干个的等待资源或等待某些事件的进程按一定的次序链接起来的队列.等待队列:是把若干个等待资源或等待某些事件的进程按一定的额次序链接起来的队列3. 对列实现方法:只需将状态相同的进程控制块链接起来就可以.链接的方式包括单向链接和双向链接.4. 队列管理:是指系统中负责进程入队和出队的工作n 入队:是指一个进程进入到指定的队列Ø从队首入队成为新的队首进程Ø从队尾入队成为新的队尾进程Ø插入到队列中某两个进程之间n 出队:是指一个进程从所在的队列中退出,也存在三种情况第四节 unix系统中的进程一.unix进程的特点Unix中的进程执行用户程序时在用户态执行,执行操作系统程序时在核心态执行.在用户态执行的进程请求系统功调用时,便转换到核心态执行操作系统程序,当一次系统调用结束时,该进程从核心态的执行返回到用户态执行用户程二.Unix进程的组成1. 进程控制块:n 进程基本控制块:用来记录进程调度时必须使用的一些信息,常驻主存储器.把进程基本控制块的数据结为proc结构Ø标识信息:包括用户标识(分为实际用户标识号和设置用户标识号)和进程标识.Ø有关进程非常驻主存部分的信息:用来建立信息在主存与磁盘之间传送.包括:非常驻主存部分的=所在址,长度和一些必要的指针.Ø有关进程调度的信息:包括:进程状态,标志,优先数以及调度有关的其他信息.Ø其它信息:用于管理和控制的信息,如进程扩充控制块的地址,进程共享正文段和共享主存段的管理信息程接收的信号.n 进程扩充控制块:随用户程序和数据装入主存储器或调出主存储器.把进程扩充控制块的数据结构称为r结构.包括:标识,现场保护,主存管理,文件读写,系统调用,进程控制与管理等.2,正文段:是指Unix中可供多个进程共享的程序.系统中设置了一张正文表TEXT[],用来指正该正文段在主存和磁盘上的位置,段的大小和调用该正文段的进程数等钱情况3.数据段:包括进程执行的非共享程序和程序执行时用到的数据.n 用户zhai区:是进程在用户态执行时的工作区,主要用于函数调用的参数传递,现场保护,存放返回地址,存放局部变量等.n 用户数据区:存放进程执行中的非共享程序和用户工作数据.n 系统工作区:Ø核心zhai:是进程在核心态执行时的工作区,主要用于函数调用的参数传递,现场保护,存返回地址,存放局部变量等Ø user区:存放进程扩充控制块.三 .Unix进程的状态运行状态,就绪状态,睡眠状态,创建状态,僵死状态.四.unix进程的创建和终止1.unix的进程树:0号进程(也称交换进程,是系统启动后unixde 核心程序完成初始化后创建的第一个进程,在核心态运行.用来进行进程调度和让进程在主存与磁盘上进行交换-1号进程(页称初始化进程,由0号进程创建,在态运行,用来为终端用户请求注册时创建login进程-login进程(用来处理用户的登录过程,登录成功后创建shell进程-shell进程(等待用户输入命令).2.进程的创建:在unix中,除了0号进程和1号进程外,其他的进程总是使用系统调用fork来创建新进程,形成父子进程.子进程时父进程的一个印像,除了进程的状态,标识和时间有关的控制项外,全部复制父进程的proc,user,zhai,和数据区n Fork的主要工作n 实现子进程可与父进程执行不同的程序段3.进程的终止n 系统调用exit的主要任务时把终止进程自被创建以来所占用的系统资源退还给系统.关闭该进程所有打的文件,释放它对正文段的使用权,把它的user结构换出到磁盘对换区后收回时间段占用的主存空间,此后,把终止进的状态改为”僵死状态”,向父进程发出信号,由父进程作善后处理.n 系统调用wait要对用exit请求终止的进程作善后处理,当进程用系统调用wait等待其子进程终止时,wait的任务是先查找处于僵死状态的子进程,若子进程尚未僵死,则让该进程等待,直到子进程成为僵死状态后被放.进程被释放后,wait继续执行,再从磁盘对换区把该子进程的user结构读入主存缓冲区,释放该user再对换区所占的空间,然后,把保存在user中的子进程的时间信息加入到本进程的user结构中,在释放主存缓冲区,把子进程在proc[]中的表项清除.五. unix进程的换进换出在unix中经常要发生进程在主存与磁盘之间的转换,我们把这项工作称为进程的换进换出,次项工作由交换进程(0进程)执行sched程序来完成,标志runout和runin是交换进程的睡眠标志,当磁盘对换区中没有要换进的进程时,标志runout置为1.交换进程睡眠,直到对换区有要换进的进程时被唤醒,当磁盘对换区有就绪进程要换进,但没有足够的主存空间,也没有可换出的进程,则标志runin置为1,交换进程睡眠,直到主存有进程可换出时被唤醒.六 unix进程的睡眠与唤醒n 进程的睡眠: 一般说,进程总是在执行一个系统调用时被确定是否应书面.所以,进程的状态也总是从”心态运行变成”在主存睡眠”,在确定一个进程需睡眠时,便调用sleep程序让进程进入睡眠状态,且将其链入睡眠队.n 进程的换醒:通过调用wakeup程序来唤醒等待相应事件的进程,被唤醒的进程从睡眠队列退出,状态别修改位就绪,在主存睡眠而被唤醒的进程链入在主存的就绪队列,在磁盘对换区睡眠的进程被唤醒后仍保留在对换区,绪且换出队列.第五节中断技术1.中断基本概念:一个进程占有处理器运行时,由于自身或外界的原因使运行被打断,让操作系统处理所出现的事件,到当的时候再让被打断的进程继续运行,我们称该进程被中断了,引起中断的事件称为中断源.对出现的事件进行处理的为中断处理程序.2.中断类型:按中断事件的性质来分n 强迫性中断事件:这类中断事件不是正在运行的进程所期待的,而是由于外部的请求或某些意外事故而使运行的进程被打断n 硬件故障中断:由计算机故障造成的中断,如电源中断电压超过规定范围n 程序性中断事件:由执行到程序的某条指令出现的问题引起的中断,如除数为0n 外部中断事件:由各种外部事件引起的中断,如用户从终端上输入了一条命令。
2018_10_02325月全国高等教育自考02326操作系统试题及答案
2018 年 10 月高等教育自学考试全国统一命题考试操作系统试卷(课程代码02326)一、单项选择题：本大题共 20 小题，每小题 1 分，共 20 分。
在每小题列出的备选项中只有一项是符合题目要求的，请将其选出。
1．在下面对 OS功能的概括中，正确的是A．进程管理、存储管理、虚存管理、文件管理和设备管理B．进程管理、存储管理、文件管理、作业管理和设备管理C．进程管理、处理机管理、存储管理、文件管理和设备管理D．进程管理、存储管理、文件管理、目录管理和设备管理2．将操作系统分成用于实现操作系统最基本功能的内核和提供各种服务的服务进程两个部分，这样的操作系统结构是A．层次式结构B．整体式结构C．微内核结构D．模块化结构3．可操作随机存取数据的存储器是A．RAM B．ROM C．PROM D．EPROM4．程序状态字的内容不包含A．CPU的工作状态代码B．条件码C．中断屏蔽码D．执行代码的用户ID5．以下关于系统调用、库函数和应用程序的叙述中，正确的是A．应用程序通过系统调用来获得操作系统内核提供的服务B．应用程序可以通过库函数来获得操作系统内核提供的服务C．库函数是操作系统提供给应用程序的接口D．应用程序在目态执行系统调用6．程序运行后其计算结果只取决于程序自身，由给定的初始条件决定，不受外界因素的影响，这个特点体现了程序执行的A．顺序性B．封闭性C．并发性D．执行结果的可再现性7．进程从运行状态进入阻塞状态的原因可能是A．被进程调度程序选中占有处理机B．等待某一事件的发生C．等待的事件已发生D．时间片用完8．以下关于进程通信的叙述中，错误的是A．进程通信是一种高级通信方式，可以实现进程间交换大量信息。
B．目前常用的通信方式有共享内存、消息机制和管道通信等。
C．P、V 操作是进程间的一种通信方式。
D．P、V 操作一般用于进程间的同步与互斥，也可以实现进程间大量信息的交换。
9．正在运行的进程在信号量S上作 P 操作之后，当 S=0时，该进程A．进入等待状态B．进入就绪状态C．保持运行状态D．进入后备状态10．有 m 个进程共享一临界资源，若使用信号量机制实现临界资源的互斥访问，则该信号量的最小取值是A．-m B.1 C.0 D．1-m11.资源静态分配方法可以预防死锁，如果进程在执行前就申请它所需的全部资源，仅当系统能满足要求且一次性分配资源后，该进程才能执行。
2018年10月自考02325计算机系统结构试题及答案含评分标准
2018年10月高等教育自学考试全国统一命题考试计算机系统结构试卷(课程代码02325)本试卷共3页，满分l00分。
考试时间l50分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸。
2．第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间，超出答题区域无效。
第一部分选择题一、单项选择题：本大题共l0小题，每小题l分。
共10分。
在每小题列如的备选项中只有一项是最符合题目要求的。
请将其选出。
1．在计算机系统设计中，对功能确定起主要作用的是A．应用软件 B．系统软件 C．机器指令 D．高级语言2．从计算机系统中处理数据的角度来看，并行性等级最低的是A.九位并字串 B．位片串字并 c．位串字串 D．全并行3．下列选项中属于高级数据表示的是A．向摄 B．定点数 C．逻辑数 D．字符串4．浮点数系统使用的阶基r p=2，阶值位数P=2，尾数位数m=4，尾数基值r m=2时，在非负阶正尾数、规格化的情况下可表示最大值是A．7．5 B．6．5 C．5．5 D．4．55．中断可分为的种类数为A．2类 B．3类 C．4类 D．5类6．下列选项中，不属于减少总线数量的方法是A．线的组合 B．编码C．并／串——串／并转换 D．编程7．Cache存储器鳃决了主存无法满足性能指标要求的是A．容量 B．速度 C．字长 D．价格8．标量处理机顺序解释的优点是 A．控制篱单 B．速度快 C．效率高 D．利用率高9．下列属于阵列机所采用的技术的是A．时间重叠 B．资源重复 C．并发性 D．资源共享10．编号为0，l，…，l5的16个处理器，当互连网络函数为Shuffle时，9号处理器连接到的处理器的号数是A．0 B．1 C．2 D．3第二部分非选择题二、填空题：本大题共l0小题。
计算机系统结构自考真题模拟及答案02325历年试题全带答案
计算机系统结构自考真题及答案02325历年试题全带答案全国4月高等教育自学考试一、单项选择题(每小题1分，共10分)在每小题的四个备答案中有一个正确的答案，将正确答案的序号写在题干后的括号内)1.计算机使用的语言是( B )A.专属软件范畴，与计算机体系结构无关B.分属于计算机系统各个层次C.属于用以建立一个用户的应用环境D.属于符号化的机器指令2.动态数据流机最突出的特点是使( C)A.数据流令牌无标号B.需要程序记数器来实现C.令牌带上标号D.同步由门(Latch)寄存器来实现3.多处理机上两个程序段之间若有先写后读的数据相关，则( B )A.能够并行执行B.不可能并行C.任何情况均可交换串行D.必须并行执行4.多处理机的各自独立型操作系统( D )A.要求管理程序不必是可再入的B.适合于紧耦合多处理机C.工作负荷较平衡D.有较高的可靠性5.输入输出系统硬件的功能对( B )是透明的。
A.操作系统程序员B.应用程序员C.系统结构设计人员D.机器语言程序设计员6.“启动I/O”指令是主要的输入输出指令，是属于( B)A.目态指令B.管态指令C.目态、管态都能用的指令D.编译程序只能用的指令7.全相联地址映象是指( A)A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的，而组内任何虚页能够装入任何实页位置D.组间可任意装入，组内是固定装入8.( C )属于MIMD系统结构。
A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令C.松耦合多处理机和多计算机D.阵列处理机9.设16个处理器编号分别为0，1，2，…，15用Cube3互联函数时，第10号处理机与第( D)号处理机相联。
A.11B.8C.14D.210.若输入流水线的指令既无局部性相关，也不存在全局性相关，则( A)A.可获得高的吞吐率和效率B.流水线的效率和吞吐率恶化C.出现瓶颈D.可靠性提高二、填空题(每空1分，共20分)11.标志符与每个数据相连，合存于__同一存储单元_____，用于描述单个数据的___类型特征____。
10月全国自考管理信息系统试题及答案解析【可修改文字】
44.简述可行性分析报告的基本内容。
45.简述系统具体物理设计的内容。
46.简述实施MIS项目管理的必要性。
五、应用题（本大题共2小题，每小题10分，共20分）
47.根据学生成绩管理工作内容，画出表格分配图：
系办公室收到教师交来考试成绩，经复印一式四份，第一份交教务处，由教务处存档并编制重修计划；第二份交教学秘书登录学生成绩档案；第三份交主管主任做考试分析；第四份张贴学生成绩，向学生公布。
48.仓库的业务工作有如下内容：仓库保管员根据客户的出库单和入库单作出入库登录处理去修改库存台账，根据库存台账作统计输出工作产生库存日报表存储在日记账中。查询库存时，查询者输入查询条件，根据库存台账的内容产生查询报表。
画出数据流程图。
C.数据的独立性D.数据的安全性
4.在商店销售商品的数据模型中，商店与商品这两个记录型间的联系是（ ）
A.1∶1B. 1∶n
C. n∶1D. m∶n
5.为了使收集的信息能够便于计算机处理，必须将数据（ ）
A.格式化B.规范化
C.代码化D.标准化
6.下列关于DSS支持管理决策的描述，正确的是（ ）
A.只支持管理的高层决策B.只支持战略层和战术层的管理决策
23.按文件中记录的类型划分，文件可以被分为___________记录文件和___________记录文件两种。
24.管理信息系统规划必须服从于企业的___________。
25.不同管理层次的信息处理量差别很大，___________层的信息处理量最小，___________层的信息处理量最大。
26.在信息系统可行性分析的系统资源调查中，系统的资源应包括技术力量和能投入的___________和___________资源。
(完整版)自考02326操作系统(2018版)课后习题答案
第一章操作系统概论1.什么是操作系统？请说明操作系统在计算机系统中的作用和地位。
操作系统是计算机系统中的一个系统软件，它是这样一些程序模块的集合：它们能够有效地组织和管理计算机中的硬件和软件资源，合理地控制计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行。
2.操作系统管理计算机系统的哪些资源？硬件和软件资源。
3.请从资源管理角度说明操作系统的主要功能。
进程管理（处理器管理）、存储管理、文件管理、作业管理、设备管理4.操作系统有哪些基本特征？并发性：计算机系统中同时存在若干个正在运行着的程序；共享性：操作系统程序和多个用户程序共享系统中的各种资源随机性：操作系统的运行是在一种随机的环境下进行的5.比较Windows、UNIX、Linux操作系统的体系结构，有什么异同？Windows体系结构是分成的模块系统，主要层次有硬件抽象层HAL、内核、执行体和大量的子系统集合；UNIX操作系统的系统架构图，其最里层是硬件，作为整个系统的基础；其次是操作系统内核，包括进程管理、存储器管理、设备管理和文件管理四个资源管理功能；往外一层是系统调用接口，及操作系统与用户的接口shell以及编译程序等；最外层是应用程序Linux系统有四个主要部分，及内核、shell、文件系统和用户程序。
6.Android操作系统有什么特点？Android操作系统分为四层，从高层到低层分别是应用程序层、应用框架层、系统运行库层和Linux内核层。
以Linux为核心的手机操作平台，是一款开放式操作系统7.手机操作系统通常提供哪些功能？8.请叙述各种类型操作系统的工作方式及特点。
一般把操作系统分为三种基本类型，即批处理操作系统、分时系统和实时系统(1)批处理操作系统批处理操作系统分为简单批处理系统和多道批处理系统两种类型。
用户将作业交给系统操作员，系统操作员在收到作业后并不立即将作业输入计算机，而是在收到一定数量的作业后，组成一批作业，再把这批作业输入到计算机中。
自考02326操作系统(2018版)课后习题答案
第一章操作系统概论1.什么是操作系统？请说明操作系统在计算机系统中的作用和地位。
操作系统是计算机系统中的一个系统软件，它是这样一些程序模块的集合：它们能够有效地组织和管理计算机中的硬件和软件资源，合理地控制计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行。
2.操作系统管理计算机系统的哪些资源？硬件和软件资源。
3.请从资源管理角度说明操作系统的主要功能。
进程管理（处理器管理）、存储管理、文件管理、作业管理、设备管理4.操作系统有哪些基本特征？并发性：计算机系统中同时存在若干个正在运行着的程序；共享性：操作系统程序和多个用户程序共享系统中的各种资源随机性：操作系统的运行是在一种随机的环境下进行的5.比较Windows、UNIX、Linux操作系统的体系结构，有什么异同？Windows体系结构是分成的模块系统，主要层次有硬件抽象层HAL、内核、执行体和大量的子系统集合；UNIX操作系统的系统架构图，其最里层是硬件，作为整个系统的基础；其次是操作系统内核，包括进程管理、存储器管理、设备管理和文件管理四个资源管理功能；往外一层是系统调用接口，及操作系统与用户的接口shell以及编译程序等；最外层是应用程序Linux系统有四个主要部分，及内核、shell、文件系统和用户程序。
6.Android操作系统有什么特点？Android操作系统分为四层，从高层到低层分别是应用程序层、应用框架层、系统运行库层和Linux内核层。
以Linux为核心的手机操作平台，是一款开放式操作系统7.手机操作系统通常提供哪些功能？8.请叙述各种类型操作系统的工作方式及特点。
一般把操作系统分为三种基本类型，即批处理操作系统、分时系统和实时系统(1)批处理操作系统批处理操作系统分为简单批处理系统和多道批处理系统两种类型。
用户将作业交给系统操作员，系统操作员在收到作业后并不立即将作业输入计算机，而是在收到一定数量的作业后，组成一批作业，再把这批作业输入到计算机中。
全国自考02326《操作系统》历年真题试卷与答案
2016 年 4 月高等教育自学考试全国统一命题考试操作系统试卷( 课程代码 02326)本试卷共7 页，满分l00 分，考试时间l50 分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸。
2．第一部分为选择题。
必须对应试卷上的题号使用2B 铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号，使用0． 5 毫米黑色字迹签字笔作答。
4．合理安排答题空间，超出答题区域无效。
第一部分选择题 ( 共 30 分 )一、单项选择题( 本大题共20 小题，每小题l 分，共 20 分 )在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。
错涂、多涂或来涂均无分。
1、能实现把一个计算问题分成若干个子计算，每个子计算可以在计算机网络中的各计算机上并行执行的操作系统是A、分布式操作系统C、多处理器操作系统BD、网络操作系统、嵌入式操作系统2、能使用户通过与计算机相连始终端来使用计算机系统，允许多个用户同时与计算机系统进行一系列交互的是A、网络操作系统B、分时操作系统C、实时操作系统D、批处理操作系统3、 IBM 公司在他们的PC机、工作站和大型机上都配置的UNIX 操作系统，被称为A、 4BSD UNIXB、UltrixC、AIXD、XENIX4、现代计算机系统的层次结构中，最内层是硬件系统，最外层是使用计算机系统的人，介于它们之间的是软件系统。
软件系统的层次结构从内到外依次为A、应用软件、系统软件、支撑软件B、系统软件、支撑软件、应鼹软件C、系统软件、应用软件、支撑软件D、支撑软件、系统软件、应用软件5、当操作系统退出执行，让用户程序执行时，处理器工作状态会A、继续保持目态B、继续保持管态C、从目态转换为管态D、从管态转换为目态6、 UNIX 用于终止子进程执行的系统调用是A、 killB、 execC、exitD、fork7、进程在执行过程中其状态不断发生变化，这种特性称为进程的A、势发性B、动态幢C、同步性D、异步性8、程序状态字PSW中的“程序基本状态”信息不包括A、中断码B、指令地址C、条件码D、目态／管态9、根据作监对资源的要求分类，作数调度从各类作业中去挑选作业，尽可能让使用不同资源的作业同时执行。
计算机系统结构试卷及答案解释
202X年10月高等教育自学考试全国统一命题考试计算机系统结构卷子(课程代码02325)本卷子共3页，总分值100分，考试时间150分钟。
考生答题考前须知：1．本卷全部真题必须在答题卡上作答。
答在卷子上无效。
卷子空白处和反面均可作草稿纸。
2．第一局部为选择题。
必须对应卷子上的题号使用2B铅笔将“答题卡〞的相应代码涂黑。
3．第二局部为非选择题。
必须注明大、小题号，使用0.5毫米黑色字迹签字笔作答。
4．合理安排答题空间。
超出答题地域无效。
第一局部选择题一、单项选择题：本大题共10小题，每题1分，共10分，在每题列出的备选项中只有一项为哪一项最符合题目要求的．请将其选出。
1．计算机完成的设计着眼于的技术是A．器件技术和编译技术 B．器件技术和微组装技术C．微组装技术和模拟技术 D．器件技术和模拟技术2．以下选项中，不是并行性开发途径的是A．器件改良 B．时间重叠 C．资源重复 D．资源共享3．浮点数表示中，当阶值位数肯定时，不会受到尾数进制影响的是A．精度 B．数符 C．范围 D．离散程度4．主存中的实际地址称为A．物理地址 B．逻辑地址 C．虚拟地址 D．相对地址5．以下属于外部中断的是A．主存访问方法爱护中断 B．寻址超过主存容量中断C．定时器中断 D．指令和数据格式出错中断6．以下不属于集中式总线操纵优先次序方法的是A．串行链接 B．DMA C．定时查询 D．独立请求7．CPU要能预知未来被访问信息的地址是基于计算机程序具有的特性是A．快速性 B．稳定性 C．局部性 D．可靠性8．流水按处理的级别可分为的级数是A．6级 B．5级 C．4级 D．3级9．编号为0，1，…，15的l6个处理器，当互连网络函数为Cube3时，3号处理器连接到的处理器的号数是A．9 8．10 C．11 D．1210．按指令流和数据流的多倍性，多处理机属于的系统是A．SISD B．SIMD C．MISD D．MIMD第二局部非选择题二、填空题：本大题共10小题，每题2分，共20分。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2018 年 10 月高等教育自学考试全国统一命题考试操作系统试卷(课程代码02326)一、单项选择题：本大题共 20 小题，每小题 1 分，共 20 分。
在每小题列出的备选项中只有一项是符合题目要求的，请将其选出。
1．在下面对 OS功能的概括中，正确的是A．进程管理、存储管理、虚存管理、文件管理和设备管理B．进程管理、存储管理、文件管理、作业管理和设备管理C．进程管理、处理机管理、存储管理、文件管理和设备管理D．进程管理、存储管理、文件管理、目录管理和设备管理2．将操作系统分成用于实现操作系统最基本功能的内核和提供各种服务的服务进程两个部分，这样的操作系统结构是A．层次式结构B．整体式结构C．微内核结构D．模块化结构3．可操作随机存取数据的存储器是A．RAM B．ROM C．PROM D．EPROM4．程序状态字的内容不包含A．CPU的工作状态代码B．条件码C．中断屏蔽码D．执行代码的用户ID5．以下关于系统调用、库函数和应用程序的叙述中，正确的是A．应用程序通过系统调用来获得操作系统内核提供的服务B．应用程序可以通过库函数来获得操作系统内核提供的服务C．库函数是操作系统提供给应用程序的接口D．应用程序在目态执行系统调用6．程序运行后其计算结果只取决于程序自身，由给定的初始条件决定，不受外界因素的影响，这个特点体现了程序执行的A．顺序性B．封闭性C．并发性D．执行结果的可再现性7．进程从运行状态进入阻塞状态的原因可能是A．被进程调度程序选中占有处理机B．等待某一事件的发生C．等待的事件已发生D．时间片用完8．以下关于进程通信的叙述中，错误的是A．进程通信是一种高级通信方式，可以实现进程间交换大量信息。
B．目前常用的通信方式有共享内存、消息机制和管道通信等。
C．P、V 操作是进程间的一种通信方式。
D．P、V 操作一般用于进程间的同步与互斥，也可以实现进程间大量信息的交换。
9．正在运行的进程在信号量S上作 P 操作之后，当 S=0时，该进程A．进入等待状态B．进入就绪状态C．保持运行状态D．进入后备状态10．有 m 个进程共享一临界资源，若使用信号量机制实现临界资源的互斥访问，则该信号量的最小取值是A．-m B.1 C.0 D．1-m11.资源静态分配方法可以预防死锁，如果进程在执行前就申请它所需的全部资源，仅当系统能满足要求且一次性分配资源后，该进程才能执行。
这样的资源静态分配策略破坏了死锁四个必要条件中的A．互斥条件B．请求和保持条件C．不可划夺条件D．循环等待条件12．在五个哲学家就餐问题中，为保证其不发生死锁，可限定同时要求就餐的人数最多不超过A．2 个 B．3 个 C．4 个 D．5 个13．下面关于死锁概念的叙述中，正确的是A．系统一旦进入不安全状态后，必然会出现死锁。
B．资源的有序分配法破坏了死锁的必要条件之一—请求与保持条件。
C．只要系统发生死锁，则产生死锁的四个必要条件一定成立。
D．银行家算法的目的是预防死锁的发生。
14．采用页式存储管理的主要目的是提高A．内存的利用率B．程序并发度C．系统的吞吐量D．系统的可靠性15.下列存储管理方法中可能使系统产生颠簸现象的是A．可变连续分区B．固定分区C．预调页D．请求调页16．在存储管理中，采用覆盖技术与交换技术的目的是A．节省内存空间B．扩充内存容量C．提高 CPU效率 D．实现内存共享17．存储容量大、但存取速度慢且只能进行顺序存取的存储介质是A．磁盘B．磁带C．光盘D．闪存18．关于多级目录，说法错误的是A．搜索速度快B．同一子目录下文件名不能重复C．有利于文件保护D．结构相对比较简单19．设计 I／0 软件的一个最关键的目标是A．按名存取B．设备独立性C．便于动态重定位D．提高系统吞吐率20．为了缓解 I／O 设备与 CPU速度的不匹配问题，可以引入A．缓冲技术B．中断技术C．通道技术D．DMA 技术二、填空题：本大题共 10 小题，每小题 2 分，共 20 分。
21．Windows 操作系统的体系结构采用了分层的模块结构，主要层次有硬件抽象层 HAL、内核、____执行体 _____和___大量的子系统集合______。
22．线程的主要属性是：每个线程有一个唯一的标识符和一张___线程描述表 ______，同一进程中各个线程共享该进程的__主存地址空间_____。
23．进程由程序、 ___数据集合 ______和___进程控制块 ______三部分组成。
24．一个管程由管程名称、共享数据说明、对数据进行操作的____ 一组过程 _____和对 __共享数据 _______赋初值的语句四个部分组成。
25．若检测后发现系统有死锁，则可通过___剥夺资源 ______或 __撤销进程 _______方法来解除死锁。
26．在存储管理中，将绝对地址对应的存储空间称为___物理地址空间______，将逻辑地址对应的存储空间称为___逻辑地址空间 ______。
27．在分区存储管理方案中，有两种存储分配保护方法，即__设置界限存储器 _______和__保护键 _______。
28．把文件按组织形式进行分类，可以分为普通文件、_目标文件________和____特殊文件 _____等三类。
29．记录的成组和分解技术是磁盘高速缓存的一种应用，虽然需要代价，但是具有提高 ___存储空间利用率 ______和减少 _____启动外围设备的次数 ____的优点。
30．在典型的计算机系统硬件结构中，CPU与内存在最里层，通过总线与第二层的 ____接口（适配器） _____部件相连，第三层是__设备控制器 _______，最外层是外围设备。
三、简答题：本大题共 5 小题，每小题 4 分，共 20 分。
31．什么是中断 ?如果同一中断级中的多个设备接口中同时都有中断请求时，如何处理 ?中断是指处理器对系统中或系统外发生的异步事件的响应。
有两种办法可以采用：固定优先数：给每个设备接口安排一个不同的、固定的优先顺序。
轮转法：用一个表格，依次轮转响应。
32．进程控制通过进程控制原语来实现，请分别描述创建原语和撤销原语的操作过程。
创建原语的操作过程是：先申请一空闲 PCB区域，然后将有关信息填入 PCB，置该进程为就绪状态，最后把它插入就绪队列中。
撤销原语的操作过程是：找到要被撤销进程 PCB，将它从所在队列中消去，撤销属于该进程的一起“子孙进程” ，释放被撤销进程所占用的全部资源，并消去被撤销进程的 PCB。
33．什么是资源有序分配法?请简述此方法能够预防死锁的原因。
资源有序分配法指的是将系统中所有资源顺序编号。
较为紧缺、稀少的资源的编号较大。
进程在申请资源时，必须严格按照资源编号的顺序进行，否则系统不予分配。
即一个进程只有得到编号小的资源，才能够申请编号大的资源，释放资源时，应按编号递减的次序进行。
采用资源有序分配法，破坏了死锁的四个必要条件中的循环等待条件。
34．虚拟存储器的工作原理是什么?利用大容量的外存来扩充内存，产生一个比有限的实际内存空间大得多的、逻辑的虚拟内存空间。
以便能够有效地支持多道程序系统的实现和大型程序运行的需要，从而增强系统的处理能力。
35．假定某系统中，磁带的记录密度为1200 个字符 / 英寸，每个逻辑记录长为 200 个字符，块与块之间的间隙为0.5 英寸。
请问，为了使磁带空间利用率达到70％，采用记录成组操作时的块因子应为多少?采用记录成组操作时的块因子应为M.(200M/1200)/( (200M/1200)+0.5)=0.7 解 M 得 7.四、综合题：本大题共 4 小题，每小题l0 分，共 40 分。
36．有四个进程A、B、C、D，它们到达内存时间、运行时间和优先数如下表所示，优先数越小，优先级越高，进程调度采用抢占式最高优先级算法。
切换时间不计。
进程名到达 t 运行 t 优先数开始 t 结束 t 周转 tA 09：00 40min 2 9:00 10:10 70minB 09：20 30min 1 9:20 9:50 30minC 09：30 50min 4 10:30 11:20 110minD ：5020min 3 10:10 10:30 40min09抢占式优先级：最开始内存里面无进程， A 进程 9:00 先到达，执行 20min ，被 b 进程抢占后 9:20 开始执行 30min 后 ,b 进程结束，又继续执行 A 进程剩下的 20min 。
AB 执行完为10:10. 此时 dc 已经到达， D 优先级高于 C，所以执行 D..执行 20min 后。
D 完成后， c 执行。
(1)请用表格形式列出所有进程开始时间及结束时间。
(2)计算每个进程的周转时间和它们的平均周转时间。
平均周转时间 (70+30+110+40)/4=250/4=62.537．设有两个优先级相同的进程P1 和 P2，代码如下所示。
信号量S1和S2的初值均为 0，试问 P1 和 P2并发执行后， X、Y、Z 的值各是多少?进程 P1 和 P2 之间是什么关系 ?同步， x=5，y=12，z=9进程 P1：进程 P2：Y=1；X=1；=y=y+2；x=x+1；z=y+1；P(S1)；-1V(S1)；0 x=x+y；P(S2)；-1 z=x+z；y=z+y；V(S2)； 038．某程序在内存分别分配三个和四个页面，初始为空，所需页面的走向为1、2、3、4、1、2、5、1、2、3、4、5，采用最近最少使用页面置换算法 (LRU)。
解析：距离当前时间最长未被使用的页面换出三个页面时的置换过程：页面 1 2 3 4 1 2 5 1 2 3 4 5 走向时间 1 2 3 4 1 2 5 1 2 3 4 5 短页时间 1 2 3 4 1 2 5 1 2 3 4 中页时间 1 2 3 4 1 2 5 1 2 3 长页是否×××××××√√×××缺页四个页面时的置换过程：页面 1 2 3 4 1 2 5 1 2 3 4 5 走向时间 1 2 3 4 1 2 5 1 2 3 4 5 短页时间 1 2 3 4 1 2 2 1 2 3 4 中页时间 1 2 3 4 1 5 5 1 2 3 长页时间 1 2 3 4 4 4 5 1 2 最长是否× ×××√√×√√×××缺页表中，“时间短．页 "、“时间中一页”、“时间长一页’’和“时间最长一页"分别表示页面在内存中未使用时间的长短。
请将上面两张表画在答题卡上并进行填写，完成页面置换过程，计算缺页次数及缺页率。