程序员教程

第二章操 作系基统知础识

程序员教程

主要知点识

操作系的内统(核断控制中)、程、线程概念进处理 机管(状理转换、态享共与互、斥分轮转、 抢时、占锁)死 存管储(理主存护、保动态连分接、配分、分段页 虚存)、设 备理(管IO控/制假、脱)机文 管件(文理目件、文件录织组、取方法、存存取控 、制复处恢) 作业理管(理作调业、度业作控语制言J(C)、多 L道序程计)设 汉字理，多媒处处理，人体机界面

程序员教程

21 .作系统操概述 考点 握掌作系统的定操、特征义、能功类与 操作系型统的征特 并发性：共享，、虚拟性性不确定性和 作系操的统功能 ：(1处)机理管理：何如CP将真U正理合的分配每 个给任 务2)文件管理 (3()储管理存主要指：内存对管理 的(4设)管备理：硬设件备( 5作)管理：界面业任、、图形界面务

程序员教程

操作系 统的型类(1)批处操理系统：单道和多道作(2)分时 操系统 (作3实)时操作统系4)网(操络作系(统5)布分操式系作统(6)微机作操系(统7)入式嵌作操系统

程序员教程

习练题A 1、系 统软件—是—软件的 。.向应用软A件供提统系用调服务等 B与.体具件逻硬功能辑关无C 在.应软件用础上开发基 .并D具不提体供机界面人 2 现.操作系统代两个基的特征是_本___ 和资源共C.享A. 道多序程计 B.设断处中理C.程序 的发并执 D.行现分实时与时实理处 .操作3系的统能不包括功_____D A .供提户操作界面 用B管.理系统资源C 提.供用应序界程 D面.提HT供M

L

程序员教程

B 4.时分作系操的统要主特之一是提征_高_._ A .算机系统的可计靠 性B计算.机统系交互性的 C .计机系统算的实性时 D计算.系机的安统性 C 全在Wind;wo资s管理器中源 ， .“5切板”剪(1)是D 恢要复删除误文的，件以按下(2)可来实键现 。 1)(.A个一用内户 B.存个一据文数 件 C.内 存中块区一域 .D一个专文用 (档) 2.AtCr+l tl+VrC.. Ctr+l D..XCtrlZ+

程序员教程

在 wnidosw系中统通过可件文展扩判名别 D是种一执可行件文扩文件类型 例如—,—展名 。当用户击文双件时名，windws系o C 来定使决用什么序程打统通过建 的—立—开 该文件。 1. .Axml .Bxt Ct.obj .eDxe .A.2件文 .临时B件文C 文.件关 D.子联目录

程序员教程

2. 2理处管机理 考点掌 握进的程本基概,了解念进程间的信、调度通死，锁 生产的因原和解方法，进程决与程的主线要区别 、程1的序执特征行顺序执：行和行执行

顺序执并程行序顺执序行 程具序有闭封 性享独资源具 有再现可性

发并执行间执行断失 封去性 闭共资享 源去失可再性现有 接 和直接的间相互制约

程序员教程

程进概念的 1、义：定程序的是一次行执 、特征：2动性态并；发性独；性立；异步；结性 性 构、3进与程序程的主要区：别进 程程序和不一一对是应，的个一序可对应多 个进程，一程个程可进执行以一个或几程个序 、4程的进成：程序组、数、据进控制程块5 、程的进态及状状间的转态换基 本状态运行： 正占用在PU C绪：就具备运条行件但尚未，占用PU C阻塞由于等待：某一件不能运事。处行阻塞态的进程于在逻辑上 是能运行不的即使。PCU空，也不闲用

程序员教程

占程进制控 1、 念概：系统对中有进所从程建创到消的亡全过程 实有施效的制，由控作操系统核中的内原 语现。 2实原、:由语干若机器条指令组成其，行执过 不可分程割

程序员教程

进通程 信1 概念：、各指进个程交信息的过换 程 常 见几种的信通制机： 1 、同步互斥 与 、信号量机制 整2信号形量 记录型信量号 信号量机集 制 3 高级通信 共、享存储式 模息传消递模式 管道信通 、直4接和间接通信进

程序员教程

调度 1程、级三调度 高调级度系：中一统个业作只经需一过调次度中 调级度提：内高的存利用率系统和吞量吐使得暂， 不运行时的程进内存从换对外存上到低级 度调：根一定的算据法C将P分派U给绪就列队中的一个 进 2、程常算用 法 先 先来服(FCF务S)主：用要宏观于调 控 间时轮转片：于微观调控，用高资源提利用 率 优 级调度先：静优先级 动态优先态级 多反级馈调：度

程序员教程

锁死 1、定 义两个或 两以上的个程中的进一个，都每等待在其 另中个进一释放程资源而封被锁，们他都法 无向前进推2、死 锁产的原生因共享资源 限有多，个程进共对资享源的争竞， 而且作操当不 、3锁产死的条生件互 斥件条请求 保持条 不可件夺条件剥 路环条件

程序员教程

4 解、死决锁方的 法 死锁预防的 死锁的避免 许系允统生死产

锁

程序员教程

程线 个进一程可有以多个程，同线一进个程多个 线程中可发并行 执程线属 1、性每线程有个一唯的一个标符 2识、不同线的程以执可行相同的程 序线是程调度和行单执，位程是资进源分配位单

程序员教程

练习 C 1、在 程进理管，当中__时，进_从阻塞状态变程 为就状绪 A.态进程被进调程度序程中选 B等.某待一件 C.等事待事的发件 D生.间片时用完 2、若 算计机统系的进中在程“绪”、就运行”“ “、待”等种3状态间之转换，程进不能可现出—— D的状 态换转 A.绪就 运行 B运行. 就绪 C运.行等待 D就绪.等

待

程序员教程

3、 现不实的作同业处方理，主式要基是操 于作统对系——理采用管不了同的策 略AA .处理机 B存储 ..C设 备.D文 件、操作系统为4了解进决程合作和资源共享 所间带来

的同步互斥与题问通常，采的用一种 法是使方用—。—C A. 调 度.B派 分.C号量 信D通信. 5在进程状态转换过程中、,能会可引进起 D程 阻塞的因是—原。 —.时间片A到B .行V操作 执.I/C完成 OD执行P操作

. 6.

程序员教程

在操系作中统,信对量号S的原P操语作定中义,使进 进程相入应等队列等待的条待件是___. CA .S> B.0=S 0.CS<0 .S≠0D 7、进 调度的程键问题是关选择理合—的，—恰并 当进的代行码转换 。BA.时间片间隔 B.度算调法 CC.PU速 度.内存空D D 间 8、 算计机系出统死锁现是因为— —.A系中有多统个塞阻进 B.资程数源大小于系统大的进中 程.C系中统个进多程时申同的资请总数源大超过大系 资源统总数D 若干进程.相互待等对已占有方资源的

程序员教程

钢考求： 要解理种存储每理管技解决什术么问，实现题 的想，思及以存的在问。了题解储管理存术技 的发展历史理。解与储管理存关的有基本概念 一、基本概念 1存储、理的目的管功和 能、2存器储的结：构 寄存器主 存外存 寄 器存 高速缓 存主存 外存

2.3 储存理管

程序员教程

3 相对地、址绝对 址 地址地空 间对地相址：每用个户都认为自的己作业和数据存放 都一在组从0”“地开始的连续址空间中 绝地址：内存中对各理物存储单元的地从址统一基的地址 行的进顺编序 址相地对空址通过间址再地位定机转构到 换对绝址空地间 4、地 重定址位将 逻辑址转地成物换理地的址程 过静地址态定位：重在程序装主入时存经已成完了址地的 换，变程序在行执期间会不再发变化生 动地址重态定位在程序运：期间行完成辑地逻到址 理物址的地换变

2

程序员教程

3.. 存储管理2案方 一、 区存储分理 管 、固1分区 定系统在生时已将主成存划分若干为，每区分个区 大小不等但已可确，定是一种态分静 存在问题：易区产生碎片2 、变分可 区存主分在划业装入作时行进，数个可变大小， 于等作业小大是一种，态动区分 请和释放求区的分四算种法最佳适：算应法 最 差应适算法 首适应次法算 环循首次应适算 法