东北大学自学考试计算机信息管理专业(精)

1、东北大学自学考试计算机信息管理专业（独立本科段）操作系统学位课程考试大纲第1章绪论1?引入操作系统的目的。2.操作系统的定义。3?几种典型操作系统的定义和特点1批处理系统2分时系统3实时系统4网络操作系统5分布式操作系统4?操作系统的功能第2章操作系统用户界面1?作业的概念1作业和作业步2作业组织3作业输入方式中的SPOOLING系统4作业控制块JCB5作业状态及转换2?系统调用1什么是系统调用2系统调用过程第3章进程管理1.进程的概念1程序的顺序执行与特点2程序的并发执行与特点3进程的定义4进程与程序的区别5进程与作业的区别6线程、线程与进程的区别2?进程描述进程控制块PCB3?进程的三种基

2、本状态及转换4?进程控制与原语，创建原语、撤消原语、阻塞原语和唤醒原语的执行过程5?进程互斥与同步的概念1临界资源与临界区2间接制约与直接制约3互斥与同步4一组并发进程互斥执行时必须满足的准则6?利用PV原语解决进程互斥与同步1信号量2P原语与V原语3利用PV原语解决进程互斥与同步4生产者-消费者问题7?死锁问题1死锁的定义、死锁的起因及产生死锁的必要条件2死锁的排除方法死锁预防静态分配、有序资源分配死锁避免银行家算法死锁检测根据进程占有资源表和进程申请资源表， 检测出循环等待链， 指明哪些进程 卷入死锁。第4章处理机调度1?作业与进程调度的基本概念1进程与作业的区别及状态转换2调度层次即多级

3、调度3作业调度的功能4作业调度的目标5进程调度的功能6进程调度的时机7性能衡量周转时间、平均周转时间、带权周转时间和平均带权周转时间。2.调度算法1先来先服务（FCFS调度算法2优先级法3最短作业优先法4最高响应比优先法第5章存储管理1?基本概念1虚拟存储器的定义2静态地址重定位3动态地址重定位4内存信息的共享与保护2?分区管理1固定分区法定义、特点、分区的分配与回收。2动态分区法定义、特点、分区的分配与回收，分配算法3分区管理的优缺点3?页式管理1页式管理的基本原理、虚地址构成2页表组成、快表、位示图、地址变换过程3FIFO替换算法、LRU替换算法4按给定的程序访问内存的顺序，写出采用FIF

4、O或LRU替换算法时，内存各页面 变化情况并计算缺页中断率。5局部性原理4.段式和段页式1段式和段页式管理的基本思想、虚地址构成2段表与页表组成3地址变换过程4动态分区法与段式管理的区别5页式、段式和段页式的比较第7章文件管理1?基本概念1文件、文件系统2文件系统的功能3文件系统的特点2?文件的逻辑结构1字符流式的无结构文件、记录式的有结构文件2连续结构和顺序结构3?存取方法1顺序存取方法2随机存取方法3按键存取方法4?文件的物理结构1连续文件2串联文件3索引文件5.文件存储设备1顺序存储设备2直接存储设备6?文件存储空间管理位示图7?文件目录管理1文件的组成2目录组成3多级目录的好处4打开文

5、件、关闭文件5文件存取控制第8章设备管理1?设备管理的功能2?数据传输控制方式 程序直接控制方式 中断方式3DMA方式DMA方式与中断方式的区别4通道方式通道类型、通道工作过程3.中断 中断、外中断、内中断、硬中断、软中断 中断处理过程4?缓冲技术 引入缓冲区的目的 缓冲的种类3缓冲池结构5.设备分配 设备分配原则 设备分配方式3设备分配流程6?磁盘驱动调度 单向扫描 最短寻找时间优先3电梯调度 注：指定参考教材计算机操作系统教程第2版张尧学编清华大学出版社附：操作系统学位（2005年3月）考试试题一、填空（22分1、CPU输小数据的速度远远高于打印机的打字速度，可采用（技术解决这一矛 盾。2

6、、 在单处理机系统中，存在九个进程，则最多有（个进程处于就绪队列；最多有（处于阻塞 状态。3、SPOOLING技术，也称假脱机技术，实质是将（设备转化为共享设备的技术。4、若P、V操作的信号量S的初值为2,当前值为1,则表示有（个等待进程。5、在分时系统中，当用户数目为100个时，为保证响应时间不超过2秒，时间片 最大应为（。6常用的I/O控制方式有程序直接控制方式、中断控制方式、（方式和（方式。7、 程序顺序执行时有顺序性、（和（的特点。8、 在段页式存储管理系统中，每道程序都有一个（表和一组（表。9、 在文件系统中，要求物理块必须连续的物理文件是（文件。10、 分时操作系统的基本特征是多路

7、性、独立性、11、作业从进入后备队列到被调动程序选中的时间间隔称为(12、 有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访 问，则 信号量值的变化范围是(。13、 操作系统为程序员提供的接口是(，为使用操作系统的一般用户提供的接口是(14、 在分区存储管理中，如果采用 首次适应”分配算法时，应按(次序将空闲区登 记在 生闲区表中。15、 有一磁盘组共有20个盘面，每个盘面上有100个磁道，每个磁道上有8个扇 区。 假定分配以扇区为单位，若是用位示图管理磁盘空间，那么位示图需要占用(字节空间。16、 最有利于提高系统吞吐量的作业调度算法是(算法。二、单选题(10分1、 某系统

8、中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的 最少资源 数是()A、7 B、8 C、9 D、10 E、112、 即考虑作业等待时间，又考虑作业执行时间的调度算法是(A、先进先出B、短作业优先C、响应比高者优先D、优先数调度算法3、 在下列文件的物理结构中，(不利于文件长度动态增。A、链接结构B、索引结构C、顺序结构D、Hash结构4、 采用页式存储管理的系统中，若地址用24位表示，其中8位表示页号，则允许 每页 的最大K度是(A、224 B、216 C、28 D、2325、 设计实时操作系统时，首先应该考虑系统的(A、可靠性和灵活性B、实时性和可靠性C、灵活性和实时性D、优良

9、性和分配性&分区管理对每个进程都分配一组(的内存单元。A、连续B、不连续C、可能连续D、可能连续或不连续和(。7、当一个被阻塞进程的I/O操作完成，它的状态由(变为(A、运行状态B、等待状态C、就绪状态D、挂起状态E、创建状态F。完成状态8、 在采用SPOOLING技术的系统中，用户的打印数据首先被送到(。A、磁盘固定区域B、内存固定区域C、终端D、打印机9、 在I/O设备控制方式的发展过程中，最主要的推动力是(。A、提高资源利用率B、提高系统吞吐量C、减少CPU对I/O控制的干预D、提高CPU和I/O设备并行操作的程度三、简答题(共30分1、 试述进程的三种基本状态间的转换关系以及发

10、上转换的原冈。2、 简述进程与作业的区别。3、 文刊系统中常采用哪些物理结构？试分别简述之。4、 试问答：DMA方式与中断方式有何不同？DMA方式仍存在哪些局限性？5、 文件系统中，使用open,close文件命令的目的是什么？它们的具体功能是什么？6什么是单通路I/O系统？什么是多通路1/O系统？多通路的分配原则是什么？四、综合题(共计38分1、(8分在一个分页存储管理系统中，一个进程的页面走向为1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6,分配给该进程的物理块数为4,试计算采用下述页面淘汰算法时的缺页率(假设开始执行时主存中没有页面。(1、先进先出淘汰算法。(2、最近最久未使用淘汰算法。2、(7分银行家算法中，有A、B、C、D四种资源，五个进程，考虑如下的资源分 配状态， 其中AL为可川资源向量U为各进程已占用资源矩阵，N为各进程尚需资 源矩阵：A B C D A B C D0 0 3 2 0 0 1 2 p11