面试计算机基础知识点归纳,计算机操作系统面试知识点整理(49页)-原创力文档...

第一章

★1.操作系统的概念:通常把操作系统定义为用以控制和管理计算机系统资源方便用

户使用的程序和数据结构的集合。

★2.操作系统的基本类型:批处理操作系统、分时操作系统、实时操作系统、个人计算

机操作系统、网络操作系统、分布式操作系统。

①批处理操作系统

特点:

用户脱机使用计算机

成批处理

多道程序运行

优点:

由于系统资源为多个作业所共享,其工作方式是作业之间自动调度执行。并在运行过

程中用户不干预自己的作业,从而大大提高了系统资源的利用率和作业吞吐量。

缺点:

无交互性,用户一旦提交作业就失去了对其运行的控制能力;而且是批处理的,作业

周转时间长,用户使用不方便。

批处理系统中作业处理及状态

②分时操作系统(Time Sharing OS)

分时操作系统是一个联机的多用户交互式的操作系统,如UNIX 是多用户分时操作系

统。

分时计算机系统:由于中断技术的使用,使得一台计算机能连接多个用户终端,用户

可通过各自的终端使用和控制计算机,我们把一台计算机连接多个终端的计算机系统称

为分时计算机系统,或称分时系统。

分时技术:把处理机的响应时间分成若于个大小相等(或不相等)的时间单位,称为时

间片(如 100 毫秒),每个终端用户获得 CPU,就等于获得一个时间片,该用户程序开始运

行,当时间片到(用完),用户程序暂停运行,等待下一次运行。

特点:

人机交互性好:在调试和运行程序时由用户自己操作。

共享主机:多个用户同时使用。

用户独立性:对每个用户而言好象独占主机。

③实时操作系统(real-time OS)

实时操作系统是一种联机的操作系统,对外部的请求,实时操作系统能够在规定的时

间内处理完毕。

特点:

有限等待时间

有限响应时间

用户控制

可靠性高

系统出错处理能力强

设计实时操作系统要考虑的一些因素:

(1)实时时钟管理

(2)连续的人—机对话

(3)过载

(4) 高度可靠性和安全性需要采取冗余措施。

④通用操作系统

同时兼有多道批处理、分时、实时处理的功能,或其中两种以上的功能。

⑤个人计算机上的操作系统

个人计算机上的操作系统是联机的交互式单用户操作系统,目前在个人计算机上使

用的操作系统以 windows 系列和 linux 系统为主。

⑥网络操作系统

特征:

(1)计算机网络是一个互连的计算机系统群体。这些计算机在物理上是分散的。

(2)这些计算机是自治的,每台计算机有自己的操作系统,各自独立工作,它们在网

络协议控制下协同工作。

(3)系统互连要通过通信设施(硬件、软件)来实现。

(4)系统通过通信设施执行信息交换、资源共享、互操作和协作处理。

⑦分布式系统(Distributed System)

特征:

(1)功能的分布

(2)坚强性

(3)高可靠性

★3.操作系统的功能

处理机管理、存储管理(内存分配、存储保护、内存扩充)、设备管理(通道、控制器、输

入输出设备的分配与管理,设备独立性)、信息管理(文件系统管理)、用户接口(程序一级

的接口、作业一级的接口)。

4.通道和中断技术

通道:用于控制 I/O 设备与内存间的数据传输。启动后可独立于 CPU 运行,实现 CPU

与 I/O 的并行。

 通道有专用的 I/O 处理器,可与 CPU 并行工作

 可实现 I/O 联机处理

中断是指 CPU 在收到外部中断信号后,停止原来工作,转去处理该中断事件,完毕后

回到原来断点继续工作。

 中断处理过程:中断请求,中断响 ,中断点(暂停当前任务并保存现

场),中断处理例程,中断返回(恢复中断点的现场并继续原有任务

监督程序发展为执行系统(executive system),常驻内存

★5.多道批处理系统

特点

 多道:内存中同时存放几个作业 ;

 宏观上

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言是一种广泛使用的编程语言,它具有高效、灵活、可移植性强等特点,被广泛应用于操作系统、嵌入式系统、数据库、编译器等领域的开发。C语言的基本语法包括变量、数据类型、运算符、控制结构(如if语句、循环语句等)、函数、指针等。在编写C程序时,需要注意变量的声明和定义、指针的使用、内存的分配与释放等问题。C语言中常用的数据结构包括: 1. 数组:一种存储同类型数据的结构,可以进行索引访问和修改。 2. 链表:一种存储不同类型数据的结构,每个节点包含数据和指向下一个节点的指针。 3. 栈:一种后进先出(LIFO)的数据结构,可以通过压入(push)和弹出(pop)操作进行数据的存储和取出。 4. 队列:一种先进先出(FIFO)的数据结构,可以通过入队(enqueue)和出队(dequeue)操作进行数据的存储和取出。 5. 树:一种存储具有父子关系的数据结构,可以通过中序遍历、前序遍历和后序遍历等方式进行数据的访问和修改。 6. 图:一种存储具有节点和边关系的数据结构,可以通过广度优先搜索、深度优先搜索等方式进行数据的访问和修改。 这些数据结构在C语言中都有相应的实现方式,可以应用于各种不同的场景。C语言中的各种数据结构都有其优缺点,下面列举一些常见的数据结构的优缺点: 数组: 优点:访问和修改元素的速度非常快,适用于需要频繁读取和修改数据的场合。 缺点:数组的长度是固定的,不适合存储大小不固定的动态数据,另外数组在内存中是连续分配的,当数组较大时可能会导致内存碎片化。 链表: 优点:可以方便地插入和删除元素,适用于需要频繁插入和删除数据的场合。 缺点:访问和修改元素的速度相对较慢,因为需要遍历链表找到指定的节点。 栈: 优点:后进先出(LIFO)的特性使得栈在处理递归和括号匹配等问题时非常方便。 缺点:栈的空间有限,当数据量较大时可能会导致栈溢出。 队列: 优点:先进先出(FIFO)的特性使得
该资源内项目源码是个人的课程设计、毕业设计,代码都测试ok,都是运行成功后才上传资源,答辩评审平均分达到96分,放心下载使用! ## 项目备注 1、该资源内项目代码都经过测试运行成功,功能ok的情况下才上传的,请放心下载使用! 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习,也适合小白学习进阶,当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行,也可在此代码基础上进行修改,以实现其他功能,也可用于毕设、课设、作业等。 下载后请首先打开README.md文件(如有),仅供学习参考, 切勿用于商业用途。 该资源内项目源码是个人的课程设计,代码都测试ok,都是运行成功后才上传资源,答辩评审平均分达到96分,放心下载使用! ## 项目备注 1、该资源内项目代码都经过测试运行成功,功能ok的情况下才上传的,请放心下载使用! 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习,也适合小白学习进阶,当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行,也可在此代码基础上进行修改,以实现其他功能,也可用于毕设、课设、作业等。 下载后请首先打开README.md文件(如有),仅供学习参考, 切勿用于商业用途。
/* * 程序名称:歌手比赛系统 * 程序作者:XXX * 编写时间:20XX年XX月XX日 * 版权声明:本程序版权归作者所有,仅供学习交流使用,禁止商业化利用。 */ #include <stdio.h> #include <stdlib.h> #include <string.h> /* 定义常量 */ #define MAX_SINGER 100 // 参赛歌手最大数量 #define MAX_NAME_LENGTH 20 // 歌手姓名最大长度 /* 定义结构体 */ struct Singer { char name[MAX_NAME_LENGTH]; // 歌手姓名 int score; // 歌手得分 }; /* 函数声明 */ void menu(); // 显示菜单 void addSinger(struct Singer singers[], int *count); // 添加歌手 void showSingers(struct Singer singers[], int count); // 显示所有歌手信息 void vote(struct Singer singers[], int count); // 投票 void sortSingers(struct Singer singers[], int count); // 根据得分排序歌手 /* 主函数 */ int main() { struct Singer singers[MAX_SINGER]; // 参赛歌手数组 int count = 0; // 参赛歌手数量 while (1) { menu(); // 显示菜单 int choice; scanf("%d", &choice); switch (choice) { case 1: addSinger(singers, &count); break; case 2: showSingers(singers, count); break; case 3: vote(singers, count); break; case 4: sortSingers(singers, count); break; case 5: exit(0); default: printf("无效的选项,请重新输入\n"); break; } } return 0; } /* 显示菜单 */ void menu() { printf("**********欢迎来到歌手比赛系统**********\n"); printf("1.添加歌手\n"); printf("2.显示所有歌手信息\n"); printf("3.投票\n"); printf("4.根据得分排序歌手\n"); printf("5.退出系统\n"); printf("请输入选项:"); } /* 添加歌手 */ void addSinger(struct Singer singers[], int *count) { if (*count >= MAX_SINGER) { printf("已达到最大参赛人数!\n"); return; } struct Singer newSinger; printf("请输入歌手姓名:"); scanf("%s", newSinger.name); newSinger.score = 0; singers[*count] = newSinger; *count += 1; printf("添加成功!\n"); } /* 显示所有歌手信息 */ void showSingers(struct Singer singers[], int count) { printf("所有参赛歌手信息如下:\n"); for (int i = 0; i < count; i++) { printf("姓名:%s,得分:%d\n", singers[i].name, singers[i].score); } } /* 投票 */ void vote(struct Singer singers[], int count) { printf("请输入您要投票的歌手姓名:"); char name[MAX_NAME_LENGTH]; scanf("%s", name); for (int i = 0; i < count; i++) { if (strcmp(singers[i].name, name) == 0) { singers[i].score += 1; printf("投票成功!\n"); return; } } printf("未找到该歌手,请重新输入\n"); } /* 根据得分排序歌手 */ void sortSingers(struct Singer singers[], int count) { for (int i = 0; i < count - 1; i++) { for (int j = 0; j < count - i - 1; j++) { if (singers[j].score < singers[j + 1].score) { struct Singer temp = singers[j]; singers[j] = singers[j + 1]; singers[j + 1] = temp; } } } printf("根据得分排序后的歌手信息如下:\n"); for (int i = 0; i < count; i++) { printf("姓名:%s,得分:%d\n", singers[i].name, singers[i].score); } }

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值