东北大学自学考试计算机信息管理专业(独立本科段).docVIP

东北大学自学考试计算机信息管理专业（独立本科段） 《操作系统》学位课程考试大纲 绪论 ⒈引入操作系统的目的。 ⒉操作系统的定义。 ⒊几种典型操作系统的定义和特点 ①批处理系统 ②分时系统 ③实时系统 ④网络操作系统 ⑤分布式操作系统 ⒋操作系统的功能 操作系统用户界面 ⒈作业的概念 ①作业和作业步 ②作业组织 ③作业输入方式中的SPOOLING系统 ④作业控制块JCB ⑤作业状态及转换 ⒉系统调用 ①什么是系统调用 ②系统调用过程 进程管理 ⒈进程的概念 ①程序的顺序执行与特点 ②程序的并发执行与特点 ③进程的定义 ④进程与程序的区别 ⑤进程与作业的区别 ⑥线程、线程与进程的区别 ⒉进程描述 进程控制块PCB ⒊进程的三种基本状态及转换 ⒋进程控制与原语，创建原语、撤消原语、阻塞原语和唤醒原语的执行过程 ⒌进程互斥与同步的概念 ①临界资源与临界区 ②间接制约与直接制约 ③互斥与同步 ④一组并发进程互斥执行时必须满足的准则 ⒍利用PV原语解决进程互斥与同步 ①信号量 ②P原语与V原语 ③利用PV原语解决进程互斥与同步 ④生产者-消费者问题 ⒎死锁问题 ①死锁的定义、死锁的起因及产生死锁的必要条件。 ②死锁的排除方法 ⑴死锁预防 静态分配、有序资源分配 ⑵死锁避免 银行家算法 ⑶死锁检测 根据进程占有资源表和进程申请资源表，检测出循环等待链，指明哪些进程卷入死锁。 处理机调度 ⒈作业与进程调度的基本概念 ①进程与作业的区别及状态转换 ②调度层次即多级调度 ③作业调度的功能 ④作业调度的目标 ⑤进程调度的功能 ⑥进程调度的时机 ⑦性能衡量 周转时间、平均周转时间、带权周转时间和平均带权周转时间。 ⒉调度算法 ①先来先服务（FCFS）调度算法 ②优先级法 ③最短作业优先法 ④最高响应比优先法 存储管理 ⒈基本概念 ①虚拟存储器的定义 ②静态地址重定位 ③动态地址重定位 ④内存信息的共享与保护 ⒉分区管理 ①固定分区法 定义、特点、分区的分配与回收。 ②动态分区法 定义、特点、分区的分配与回收，分配算法 ③分区管理的优缺点 ⒊页式管理 ①页式管理的基本原理、虚地址构成 ②页表组成、快表、位示图、地址变换过程 ③FIFO替换算法、LRU替换算法 ④按给定的程序访问内存的顺序，写出采用FIFO或LRU替换算法时，内存各页面变化情况并计算缺页中断率。。 ⑤局部性原理 ⒋段式和段页式 ①段式和段页式管理的基本思想、虚地址构成 ②段表与页表组成 ③地址变换过程 ④动态分区法与段式管理的区别 ⑤页式、段式和段页式的比较 第7章 文件管理 ⒈基本概念 ①文件、文件系统 ②文件系统的功能 ③文件系统的特点 ⒉文件的逻辑结构 ①字符流式的无结构文件、记录式的有结构文件 ②连续结构和顺序结构 ⒊存取方法 ①顺序存取方法 ②随机存取方法 ③按键存取方法 ⒋文件的物理结构 ①连续文件 ②串联文件 ③索引文件 ⒌文件存储设备 ①顺序存储设备 ②直接存储设备 ⒍文件存储空间管理 位示图 ⒎文件目录管理 ①文件的组成 ②目录组成 ③多级目录的好处 ④打开文件、关闭文件 ⑤文件存取控制 设备管理 ⒈设备管理的功能 ⒉数据传输控制方式 ①程序直接控制方式 ②中断方式 ③DMA方式 DMA方式与中断方式的区别 ④通道方式 通道类型、通道工作过程 ⒊中断 ①中断、外中断、内中断、硬中断、软中断 ②中断处理过程 ⒋缓冲技术 ①引入缓冲区的目的 ②缓冲的种类 ③缓冲池结构 ⒌设备分配 ①设备分配原则 ②设备分配方式 ③设备分配流程 ⒍磁盘驱动调度 ①单向扫描 ②最短寻找时间优先 ③电梯调度 注：指定参考教材《计算机操作系统教程》第2版 张尧学编 清华大学出版社 附：操作系统学位（2005年3月）考试试题 一、填空(22分) 1、CPU输小数据的速度远远高于打印机的打字速度，可采用( )技术解决这一矛盾。 2、在单处理机系统中，存在九个进程，则最多有( )个进程处于就绪队列；最多有( )处于阻塞状态。 3、SPOOLING技术，也称假脱机技术，实质是将( )设备转化为共享设备的技术。 4、若P、V操作的信号量S的初值为2，当前值为1，则表示有( )个等待进程。 5、在分时系统中，当用户数目为100个时，为保证响应时间不超过2秒，时间片最大应为( )。 6、常用的I／O控制方式有程序直接控制方式、中断控制方式、( )方式和( )方式。 7、程序顺序执行时有顺序性、( )和( )的特点。 8、在段页式存储管理系统中，每道程序都有一个( )表和一组( )表。 9、在文件系统中，要求物理块必须连续的物理文件是( )文件。 10、分时操作系统的基本特征是多路性、独立性、( )