计算机软件技术基础复习提纲

《计算机软件技术基础复习提纲》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、软件技术与工程第四章一．操作系统：用以控制和管理系统资源、方便用户使用计算机的程序的集合。1.2.发展过程：n手工操作阶段(1)由于单个用户独占计算机的所有资源，从而造成资源得不到充分利用；(2)由于用户直接使用计算机硬件资源，因此，要求用户熟悉计算机各部分的细节，这就导致使用很不方便，也容易出错；(3)由于进行手工联机操作，人工干预多，造成辅助时间长。n成批处理系统成批处理系统à脱机的单道程序成批处理系统。n执行程序系统通道是一种硬件机构，它独立于处理机而直接控制输入、输出设备与内存之间的数键传送。中断是外界（如输入、输出设备，通道等

2、）向主机报告信息的一种通信方式。所谓执行系统，包括输入，输出控制程序和中断处理程序。n多道程序系统的引入所谓多道程序技术，是指在计算机内存中同时存放多道相互独立的程序，它们在操作系统的控制下，共享系统的硬件和软件资源。微观上交替进行，宏观上同时进行。n3.多道批处理操作系统多道”是指在计算机内存中存入多个用户作业。“批处理”是指这样一种操作方式，在外存中存入大量的后备作业，作业的运行完全由系统控制，用户与其作业之间没有交互作用，用户不能直接控制其作业的运行，通常称这种方式为批操作或脱机操作。n分时操作系统所谓分时，是指若干个并发程序对C

3、PU的分时，其中每个程序对CPU的时间分享单位称为时间片。特点：（1）同时性。即若干远、近程终端上的用户，在各自的终端上同时使用一台计算机。(2)独立性。即同一台计算机上的用户在各自的终端上独立工作，互不干扰。(3)及时性。即用户可以在很短的时间内得到计算机的响应。(4)交互性。即分时系统提供了人机对话的条件，用户可以根据系统对自己请求的响应情况，继续向系统提出新的要求，便于程序的检查和调试。第一个分时操作系统就是UNIX操作系统。n实时操作系统所谓实时，是指对随机发生的外部事件作出及时的响应并对其进行处理。实时系统分为实时过程控制系统

4、和实时信息处理系统两类。n通用操作系统n优良的操作环境——多窗口系统二．多道程序设计1.并发程序设计特点顺序程序设计特点：（1）程序所规定的动作严格按顺序执行（1）程序一旦开始执行，其计算结果不受外界因素的影响（2）在程序运行过程中，任何两个动作之间的停顿，对程序的计算结果不发生任何影响，即程序的计算结果于它的运行速度无关2.进程进程的状态及其转化：进程控制块：由系统为每个进程分别建立的，用以记录对应进程的程序和数据的存储情况，记进程的物理组织方式：线性表链接表录进程的动态信息。预防：资源的静态分配，资源顺序分配，银行家算法死锁发生时，

5、及时地发现它，并让系统从死锁状态中解脱出来3.处理机调度：在多道程序设计系统中，内存中有多道程序运行，他们相互争夺处理机这一重要的资源。处理机调度就是从就绪队列中，按照一定的算法选择一个进程并将处理机分配给它运行，以实现进程并发地执行分为两级：作业调度与进程调度。作业调度又成为高级调度或宏调度。进程调度又称为低级调度或微调度。常用的作业调度算法有：(1)先来先服务调度算法。(2)短作业优先调度算法。(3)最高响应比优先调度算法。相应比是指作业的相应时间与实际运行时间的比值相应比＝（作业等待时间＋作业实际运行时间）/作业实际运行时间(4)

6、基于优先级的调度算法。(5)均衡调度算法。常用的进程调度算法有：(1)静态优先数法。(2)动态优先数法。(3)处理机抢占法。(4)时间片轮转法等。三．存储控制的组织1.几种存储管理技术：界地址存储管理、分页存储管理、分段存储管理、段页式存储管理实际内存地址D=BR+指令中的有效地址如果BR≤D＜BR＋LR，则按地址D进行访问；如果D＜BR或D≥BR＋LR，则说明地址越界错。2.文件是指具有符号名字的一组相关元素的有序集合。文件系统：指负责存储和管理文件信息的软件机构。文件系统主要任务：一方面要方便用户，实现对文件的“按名存取”。另一方面

7、要实现对文件存储空间的组织，分配和文件信息的存储，并且要对文件提供保护和有效的检索等功能。文件的逻辑结构：记录式有结构文件和无结构文件文件的物理结构(1)连续文件(2)链接文件（3）索引文件第五章文件系统对数据的管理不适应体现在:(1)数据的冗余度比较大(2)由于数据是面向应用的，因此是程序于数据互相依赖(3)文件系统对数据的控制没有统一的方法，而是完全靠应用程序自己对文件中的数据进行控制，因此，使应用程序的编制很麻烦，而且缺乏对数据的正确性、安全性、保密性等有效且统一的控制手段。数据库（Database）是按照数据结构来组织、存储和管

8、理数据的仓库数据库管理系统：为了实现数据的共享，保证数据的独立性、完整性和安全性，需要有一组软件来管理数据库中的数据，处理用户对数据库的访问，这组软件就是数据库管理系统。数据库系统：操作系统、数据库管理系统